automata

3зной

2ответ

Что такое глушков NFA. В чем разница между Глушковым NFA и Thomson NFA?

Я видел этот термин «Глушковский НФА» на http://lambda-the-ultimate.org/node/2064. Поисковые системы возвращают ссылки на статьи, в которых используется глушков nfa, но ничего конкретного о самой глуш

2зной

3ответ

Каковы лучшие сайты для изучения формальных языков, автоматов, алгоритмов и структуры данных?

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

3зной

5ответ

Признать язык A^n B^n в Prolog без арифметики

Как распознать язык A^n B^n в Prolog без арифметики и для любых A, B, где A! = B? С известной А = а и B = B мы могли бы написать % For each 'a' save 'b' in a list, then check % whether constructed li

-1зной

1ответ

Как выбрать подсписку после другого подсписчика в прологе

С списком, содержащим только 0 и 1, необходимо выяснить, соблюдается ли каждая случайность [0, 1] (не обязательно сразу) с помощью события [1 , 0, 0]. Как это сделать?

-1зной

1ответ

Python parser for Calculator

Я пытаюсь написать синтаксический анализатор, который принимает выражения как входные данные из файла. выражения могут быть А = В = 10 или В = (С-А) -4 т.д. То, что я пытался до сих пор. Я читаю файл

3зной

3ответ

Как я могу использовать кодирование автоматов/состояний в C++?

Я использовал его на другом языке программирования, и это очень полезно. Я ничего не могу с этим поделать для C++. Давайте, например, иметь следующий код: void change(); enum { end = 0, g

-3зной

2ответ

Дайте регулярного языка L

Дайте регулярную грамматику L = {а^п б^п: п < = 100} Я бы сделать что-то вроде этого: s ---> A | пустая строка A ---> aB | пустая строка б ---> Ab но Как поддерживать подсчет количества в грамматике?