Я читаю окончательную ссылку на ANTLR Теренса Парра, где он говорит: Семантические предикаты - мощное средство распознавания контекстно-зависимых языковых структур, позволяя информации времени выполнения управлять распознаванием. Но...

как я могу показать, что язык является контекстно-зависимым с помощью недетерминированной машины Тьюринга? я знаю, что язык, который принимается автоматом с линейной привязкой (LBA), является контекстно-зависимым языком. А LBA — это...

Каковы примеры неконтекстно-свободных языков в языке C? Как следующий не-CFL существует на языке C? а) L1 = {wcw|w равно {a,b}*} b) L2 = {a^n b^m c^n d^m| n,m >=1}

Я прочитал этот фантастический пост в списке comp.theory: http://coding.derkeiler.com/Archive/General/comp.theory/2004-03/0189.html Плакат подчеркивает, что большинство языков программирования определяют контекстно-свободное ядро, а затем...

Недавно я писал парсер для языка на основе C. Я использую CUP (Yacc для Java). Я хочу реализовать «взлом лексера» ( http://eli.thegreenplace.net/2011/05/02/the-context-sensitivity-of-c%E2%80%99s-grammar-revisited/ или...