Automata theory ทฤษฎีคำนวณ

Input

w =1010 , wz = 10101110

Language

L1= {11,111,011,0011,0111,1011,1111,00011,00111,01011,10011..}

Machine

— — — — — — — — — —

Finite Automata

DFA (Deterministic Finite Automata)

substring (อักขระย่อย)

prefix (บังคับขึ้นต้น)

suffix (บังคับลงท้าย)

Extended transition

Transition Function

Regular Language (กลุ่มภาษาที่ยอมรับได้)

NFA

NFA to DFA

e-NFA

Regular Expression

Context Free Grammar

Pushdown Automata

Turing machine

NFA convert DFA