Каждая контекстно-свободная грамматика по отношению к грамматике в нормальной форме Хомского является

Правильный ответ:

• # Индукцией по сумме избытков всех переходов доказывается
• # Процесс нахождения левого разбора слова в заданной контекстно-свободной грамматике называется
• # Слово допускается конечным автоматом, если
• # Язык является регулярным тогда и только тогда, когда он является
• # Относительно дополнения и пересечения класс контекстно-свободных языков