regular-language- все статьи тега ➜ страница 0

Регулярные против контекстно-свободных Грамматик

Я учусь для моего вычислительные языки тест, и есть одна идея, что у меня возникли проблемы с обертыванием головы. понял, что регулярных грамматик проще и не может содержать двусмысленность, но не может выполнять много задач, которые требуются для языков программирования. Я тоже понял, что контекстно-свободных грамматик допускают неоднозначность, но допускают некоторые вещи, необходимые для языков программирования (например, палиндромы). то, что у меня возникли проблемы с пониманием того, ...