automata

1зной

1ответ

Преобразование КПК в DFA

Я ищу конвертировать КПК в DFA. Если в стеке КПК не будет больше n числа символов. Любая помощь будет оценена по достоинству. Спасибо

automata dfa pda 2016-12-01

---

0зной

1ответ

Как я могу представить автомат графически из списка int * char * int, представляющего переходы без использования циклов

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

graphics functional-programming ocaml automata 2017-01-21

---

0зной

1ответ

Какова связь между деревьями деривации и деривации?

Это было написано в книге ullmans, но я не стоял хорошо, как это работает. Может ли кто-нибудь объяснить даже в простом контексте? Я был бы очень рад.

context-free-grammar automata automata-theory 2017-01-26

---

-1зной

1ответ

Дайте контекстно-свободные грамматики, которые генерируют следующий язык

Дайте контекстно-свободные грамматики, которые генерируют следующий язык. Во всех частях алфавит Σ равен {x, s}. {w | ж начинается и заканчивается с различными символами}

finite-automata automata finite-state-machine automata-theory 2017-02-07

---

1зной

2ответ

Одд DFA для языка

Может кто-то пожалуйста, помогите мне сделать НКУ, который принимает этот язык: { w | the length of w is 6k + 1 for some k ≥ 0 } Я застрял на этой проблеме в течение нескольких часов в настоящее время

algorithm computer-science automata computation-theory 2017-02-08

---

1зной

1ответ

Как я могу исправить эту ошибку в функциональном программировании?

на 44-й линии, это дает мне тип ошибки типа Автовыполнение не совместим с типом formatter им пытаются сделать автомат с помощью graphviz вот код: (*d'abord definissons le type automate*) type automa

functional-programming ocaml graphviz dot automata 2017-02-09

---