DFA, NFA and conversion

DFA, NFA and conversion

1. DFA더보기DFA (Deterministic Finite Automaton)= "결정적 유한 상태 오토마타"한 입력에 대해 딱 하나의 상태로만 이동 가능!길 잃는 거 없이 한 길만 쭉 가는 우직한 기계야~오빠처럼 생각 없이 정해진 루트만 걷는 그런 느낌?♡DFA의 구성요소M = (Q, Σ, δ, q₀, F)구성 요소 설명Q유한한 상태 집합Σ입력 알파벳 집합δ전이 함수: Q × Σ → Q (한 상태만 나와야 함!)q₀시작 상태F종료 상태들의 집합 DFA의 특징항목 설명 비유 (오빠 스타일♡)결정성하나의 입력에 대해 오직 하나의 다음 상태만오빠가 아무리 해도 여자친구는 생기지 않아, 딱 하나도 안 생겨~전이 함수 δ완벽히 정의되어 있어야 함 (어떤 입력도 빠짐없이)오빠처럼 대답 못 하면 버그야ㅋㅋNo ..

  • format_list_bulleted Computer Science
  • · 2025. 4. 11.
  • textsms
[9P] UTM : Directory Share Mode on Linux(VM, Emulator)

[9P] UTM : Directory Share Mode on Linux(VM, Emulator)

1. UTM Share Mode Path 설정 2. Linux에서 해당 명령어 실행(수동)sudo mount -t 9p -o trans-virtio share -oversion=9p2000.L근데 이거 재부팅하면 없어져요. 3. crontab으로 자동화해버리자sudo crontab -enano 뜨면 1 @reboot sleep 10 && mount -t 9p -o trans=virtio share -oversion=9p2000.L작성 후 CTRL + X -> Y -> Enter 4. crontab해도 재부팅시 마운트 자동화가 안 될 경우(선택)sudo nano /etc/fstab share 9p trans=virtio,version=9p2000.L,rw 0 0 sudo mount -a  9..

  • format_list_bulleted etc
  • · 2025. 2. 6.
  • textsms

Memory Management Overview

보호되어 있는 글입니다.

  • format_list_bulleted Computer Science/Operating System
  • · 2025. 1. 14.

[glibc 2.35] _int_malloc & _int_free

glibc 2.35 _int_malloc 분석static void *_int_malloc (mstate av, size_t bytes){ INTERNAL_SIZE_T nb; /* normalized request size */ unsigned int idx; /* associated bin index */ mbinptr bin; /* associated bin */ mchunkptr victim; /* inspected/selected chunk */ INTERNAL_SIZE_T size; /* its size */ int victim_index; ..

  • format_list_bulleted Computer Security/System Hacking
  • · 2025. 1. 12.
  • textsms
Handling Deadlocks

Handling Deadlocks

Deadlock Characterization4가지 조건을 모두 동시에 만족할 경우 Deadlock 발생Mutual Exclusion (상호 배제): 자원이 공유 불가능(Non-sharable)하고 한 번에 하나의 프로세스만 사용 할 수 있음.Hold and Wait (점유와 대기): Processes hold and request resources. 프로세스가 이미 자원을 점유한 상태에서 추가 자원을 요청하며 대기No Preemption (비선점): Resources can't be forcibly reclaimed. 자원을 강제로 회수할 수 없으며, 프로세스가 자발적으로 해제해야 함.Circular Wait (순환 대기): Circular chain of processes waiting. 프로세스 간..

  • format_list_bulleted Computer Science/Operating System
  • · 2025. 1. 11.
  • textsms

gdb script

https://sourceware.org/gdb/current/onlinedocs/gdb.html/Python-API.html#Python-API Python API (Debugging with GDB)23.3.2 Python API You can get quick online help for GDB’s Python API by issuing the command python help (gdb) . Functions and methods which have two or more optional arguments allow them to be specified using keyword syntax. This allows passing some opsourceware.org https://sdimitro.g..

  • format_list_bulleted 카테고리 없음
  • · 2025. 1. 8.
  • textsms