dfa

2зной

2ответ

Детерминированный конечный автомат звезды Клейна

Я читал, что каждый недетерминированный конечный автомат (NFA) может быть перенесен в детерминированный конечный автомат (DFA). Это можно сделать для регулярного выражения kleene star, скажем, *? Выше

0зной

1ответ

Почему у LR (1) DFA нет конфликта Shift/Reduce?

Учитывая эту грамматику: Для LR() DFA я могу ясно видеть, почему это сдвиг/свёртка конфликт: (частичная DFA) Но я не могу понять, почему LR() DFA решает проблему? (частичная DFA) Для меня это еще сдви

6зной

2ответ

Каковы конечные автоматы, реализованные в коде?

Как реализовать в коде Python код dfa или nfa? Какие хорошие способы сделать это в python? И они когда-либо использовались в проектах реального мира?

0зной

1ответ

DFA Construction

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

0зной

4ответ

Как a^n b^n, где n> = 1 не является регулярным?

Это простые конечные автоматы, которые я пробовал, что я делаю неправильно?

0зной

1ответ

Как Kleene Star взаимодействует с оператором Union?

Этот вопрос связан с конечными автоматами и регулярными выражениями. Я придумал действительно уродливое регулярное выражение, и я пытаюсь его упростить. Я понимаю идею, что (& эпсилон; U аа *) = {& эп