Я пытался вывести из этих грамматик их язык: Во-первых, я думаю (но не совсем уверен), что язык: {a...

Как мне нарисовать NFA (автомат) для этого вопроса? Сначала он должен принять: алфавит = х, у, z L...

Работаю над домашней работой для класса, и я пришел к этому вопросу: Для каждого из следующих...

Представьте себе что-то вроде exp(49/200)+(x-49/200) Я хочу передать в качестве аргумента функции...

Я подозреваю, что может быть даже математическое доказательство того, что ответом на это является...

Рассмотрим следующие регулярные выражения: 7 + (7) + Кто-нибудь, кто очень хорошо знаком с теорией...

В иерархии Хомского множество рекурсивных языков не определено. Я знаю, что рекурсивные языки...

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

Можем ли мы вычислить некое расстояние между регулярными выражениями? Идея состоит в том, чтобы...