[Automata] Ch11. A Hierarchy of Formal Languages and Automata

dev-0eum·2023년 12월 18일
Automata
0

Automata

목록 보기
5/6

example

11.2 Unrestricted G, Context-sensitive G

Unrestricted G

LHS의 제한 X
TM = r.e. languages = unrestricted G

profile
dev-0eum
글을 쓰는 개발자
이전 포스트

[Automata] Ch9-10. Turing Machines

다음 포스트

[Automata] Ch12. Limits of Algorithmic Computation

0개의 댓글