L언어란 무엇입니까?

L 언어의 정의

L 언어는 양방향 유한 상태 기계(두 방향 유한 오토마타)가 인식할 수 있는 언어입니다. 또한, L은 접두사 문법에 의해 생성되는 언어이기도 합니다. 더 나아가, L은 읽기 전용 튜링 기계가 이해할 수 있는 언어로 분류됩니다.