13
ответов
Существует ли типичный шаблон реализации конечного автомата?
Мы должны реализовать простой конечный автомат в C. Действительно ли стандартный оператор переключения является лучшим способом пойти? У нас есть текущее состояние (состояние) и триггер для перехода. переключатель (состояние) {случай STATE_1:...
вопрос задан: 2 November 2018 18:48
12
ответов
Что такое Конечные автоматы и почему программист должен знать о них?
Erm - что сказанный вопрос. Это - что-то, о чем я продолжаю слышать, но я еще не вернулся к изучению его. (обновленный) я мог искать определение..., но почему не (как указано @erikson)...
вопрос задан: 12 December 2008 22:14
9
ответов
Использовать goto или нет?
Этот вопрос может звучать клише, но я нахожусь в ситуации здесь. Я пытаюсь реализовать конечный автомат для анализа определенной строки в C. Когда я начал писать код, я понял код ...
вопрос задан: 16 May 2016 06:49
9
ответов
Конечные автоматы и работа Пользовательского интерфейса — какие-либо примеры/опыт?
Я ищу пути к de-spaghttify мой код виджета фронтенда. Было предложено, чтобы Конечный автомат был правильным способом думать о том, что я делаю. Я знаю, что парадигма Конечного автомата может быть...
вопрос задан: 27 February 2009 17:16
8
ответов
Регулярные выражения могут использоваться для соответствия вложенным шаблонам? [дубликат]
Действительно ли возможно записать регулярное выражение, которое соответствует вложенному шаблону, который происходит неизвестное количество раз? Например, может регулярное выражение соответствовать открытию и закрывающей фигурной скобке когда там...
вопрос задан: 17 February 2017 20:03
8
ответов
Каково использование конечных автоматов? [закрытый]
Каково использование конечных автоматов? И все понятия, которые мы изучаем в теории вычисления. Я еще никогда не видел их использование.
вопрос задан: 17 December 2010 20:07
7
ответов
Насколько полезный полнота по Тьюрингу? нейронные сети Тьюринг завершены?
Читая некоторые газеты о полноте по Тьюрингу текущих нейронных сетей (например: исчисляемость Turing с нейронными сетями, Hava T. Siegelmann и Eduardo D. Sontag, 1991), я получил чувство...
вопрос задан: 9 June 2019 03:30
7
ответов
Практические нетурингово-полные языки?
Почти все используемые языки программирования являются Turing Complete, и хотя это позволяет использовать язык для представления любого вычислимого алгоритма, он также имеет свой собственный набор проблем. Видя, как все ...
вопрос задан: 12 May 2014 17:00
6
ответов
Там какие-либо программы должны потянуть и протестировать конечные автоматы, машины Тьюринга, и т.д.? [закрытый]
Когда я вернусь в школу после Дня благодарения, я буду брать курс в Теории CS, затрагивающей темы, такие как детерминированные конечные автоматы и недетерминированные конечные автоматы, машины Тьюринга, автоматы с магазинной памятью...
вопрос задан: 13 October 2008 18:07
5
ответов
C# включает конечные автоматы?
Я недавно читал о повышении:: библиотека диаграммы состояний (конечные автоматы) и я любил понятие. C# имеет подобный механизм? Или это может быть реализовано с помощью определенного шаблона разработки?
вопрос задан: 29 January 2010 18:37
4
ответа
Как Вы нормализуете конечный автомат?
Как Вы находите минимальный Детерминированный конечный автомат? Существует ли способ нормализовать недетерминированные конечные автоматы? Существует ли линейный алгоритм с указанием срока для нахождения минимального FSM для данной машины? Есть ли...
вопрос задан: 9 July 2009 18:44
4
ответа
Алгоритмы визуализации графика - я пытаюсь представить конечные автоматы
Я хочу записать что-то, что потянет конечные автоматы. Кто-либо знает какие-либо алгоритмы, которые связаны с этим?Править: Я должен упомянуть, что знаю о graphviz. Я хочу создать свое собственное...
вопрос задан: 6 February 2009 00:57
2
ответа
Конечный автомат должен иметь “вложенный” Конечный автомат?
Можно считать этот вопрос, где я спрашиваю о лучшей архитектуре для приложения машины для небольшой предыстории, хотя это не совсем необходимо для помощи мне с этим вопросом. Мой...
вопрос задан: 23 May 2017 12:25
2
ответа
Самая короткая строка битов, бесконечное повторение которой отличается после реверсирования
Marvin Minsky спросил меня следующий вопрос во время моего устного экзамена: Когда муравей идет, он печатает двоичное число (например, 101) каждый раз, когда он предпринимает шаги. Какова минимальная длина, в цифрах...
вопрос задан: 29 August 2012 22:36
2
ответа
Тестирование пересечения двух регулярных языков
Я хочу протестировать, есть ли у двух языков общая строка. Оба из этих языков от подмножества регулярных языков, описанных ниже, и я только должен знать, существует ли там строка в...
вопрос задан: 16 August 2011 20:44
2
ответа
NFA к вопросу DFA
Во-первых, это не вопрос, просящий алгоритм преобразовать NFA в DFA. Это знало (и доказало), который эквивалентный DFA NFA имеет самое большее 2n состояния, даже при том, что большинство времен это будет...
вопрос задан: 9 January 2010 14:59
1
ответ
Мое описание языка принимается этим DFA?
Изображение DFA: https://ibb.co/LCW99q9 Насколько я понимаю, любая строка принимается, если она содержит подстроку «abc»; все, что до, в порядке, и все, после, в порядке, включая «λ». Мой ...
вопрос задан: 30 March 2019 23:26
1
ответ
Как использовать конструкцию пересечения для формирования DFA?
Я выполняю домашнее задание по теории вычислений и немного запутался, как объединить 2 DFA. В книге говорится, что для этого используется "конструкция пересечения", но я не уверен, что ...
вопрос задан: 23 March 2013 10:48
1
ответ
Как выполнить FST (Преобразователь Конечного состояния) состав
Рассмотрите следующий FSTs: T1 0 1 a: b 0 2 b: b 2 3 b: b 0 0 a: 1 3 b: T2 0 1 b: 1 2 b: 1 1 a: d 1 2 a: c, Как я выполняю операцию состава на этих двух FSTs (т.е...
вопрос задан: 21 September 2012 17:23
1
ответ
Минимизация NFA без determinization
Это известно, как каждый добирается от NFA для регулярного языка к минимальному DFA. Однако DFA мог бы иметь экспоненциально большее число состояний. То, в чем я нуждаюсь, является способом уменьшить NFA, давая...
вопрос задан: 31 July 2010 17:11
0
ответов
При каких условиях можно ответить на запрос в OWL EL в PTIME?
При каких условиях можно ответить на запрос в OWL EL в PTIME? Конъюнктивный ответ на запрос в OWL EL может быть выполнен в EXPTIME и является PTIME-полным, если можно перевести иерархию свойств
вопрос задан: 19 January 2019 05:26
0
ответов
Что такое конечный датчик?
Может кто-нибудь сказать, пожалуйста, что такое конечный датчик состояния? Я прочитал статью в Википедии и ничего не понимаю.
вопрос задан: 28 October 2016 12:40
0
ответов
Механизмы DFA и NFA: в чем разница между их возможности и ограничения?
Я ищу нетехническое объяснение разницы между механизмами DFA и NFA, основанное на их возможностях и ограничениях.
вопрос задан: 1 February 2016 12:27
0
ответов
Краткое описание преобразования NFA в DFA?
Может ли кто-нибудь более умный, чем я, кратко описать сообществу SO алгоритм преобразования NFA в DFA? (Желательно не более 500 слов.) Я видел диаграммы и лекции, которые только служили ...
вопрос задан: 20 June 2013 11:15
0
ответов
Каков язык этих детерминированных конечных автоматов?
Дано: Я понятия не имею, какой язык принят. Глядя на это, вы можете получить несколько конечных результатов: 1.) bb
2.) Ab (a, b)
3.) Bbab (a, b)
4. ) bbaaa
вопрос задан: 17 December 2012 16:48
0
ответов
Чтобы убедиться :Лемма о накачке только для бесконечных регулярных языков?
Так что речь идет не о лемме о накачке и о том, как она работает, а о предварительном -условии. Везде в сети можно прочитать, что регулярные языки должны пройти лемму о накачке, но нигде никто не говорит...
вопрос задан: 6 August 2012 16:36
0
ответов
как рисовать автоматы в java
я хочу нарисовать автомат с ребрами и круговыми состояниями, что-то вроде этого http://pop-art.inrialpes.fr/~girault/Cours/Automates/td5.html, у вас есть...
вопрос задан: 28 April 2012 00:35
0
ответов
Уравнение из «Жемчужины программирования» - может кто-нибудь объяснить мне?
Это ощущение как будто я застрял, друзья мои. Может кто-нибудь объяснить мне выбрать уравнения из «Жемчужины проектирования функциональных алгоритмов», глава 11 («Не максимальная сумма сегментов»). Вот в чем проблема (немного ...
вопрос задан: 1 November 2011 14:37
0
ответов
Библиотека Python Finite Automata
Как бы самая полная библиотека Finite Automata для Python, которая способна делать основные манипуляции, такие как: минимизация,
Определение недетерминированных конечных автоматов
Союз, ...
вопрос задан: 13 September 2011 09:44
0
ответов
Эквивалентность двух автоматов
Какой из них лучший или самый простой метод определения эквивалентности между двумя автоматами? Т.е. если даны два конечных автомата A и B, как я могу определить, распознают ли оба один и тот же язык? Они ...
вопрос задан: 1 August 2011 22:51