11
ответов

Как определить, является ли regex ортогональным к другому regex?

Я предполагаю, что мой вопрос лучше всего объяснен с (упрощенным) примером. Regex 1: ^\\d + _ [a-z] + $ Regex 2: ^\\d* $ Regex 1 никогда не будет соответствовать строке, где regex 2 соответствует. Так скажем, что regex 1...
вопрос задан: 9 October 2012 23:39
7
ответов

Что Pythonic путь состоит в том, чтобы реализовать простой FSM?

Вчера я должен был проанализировать очень простой файл двоичных данных - правило, ищите два байта подряд, которые являются оба 0xAA, затем следующий байт будет байтом длины, затем пропустить 9 байтов и произвести данный...
вопрос задан: 26 May 2010 19:38
7
ответов

Дизайн структуры данных FSM

Я хочу записать FSM, который запускается с состояния ожидания и перемещается от одного состояния до другого на основе некоторого события. Я не знаком с кодированием FSM, и Google не помог. Цените, если кто-то мог...
вопрос задан: 7 April 2009 14:32
6
ответов

Дизайн конечного автомата Python

Связанный с этим вопросом о StackOverflow (C дизайн конечного автомата), мог Вы люди StackOverflow совместно использовать свои методы проектирования конечного автомата Python со мной (и сообщество)? В данный момент...
вопрос задан: 3 July 2018 23:53
6
ответов

Короткий пример регулярного выражения преобразовывается в конечный автомат?

В подкасте Переполнения стека № 36 (http://blog.stackoverflow.com/2009/01/podcast-36/) было выражено это мнение: После того как Вы понимаете, как легкий это должно настроить конечный автомат, Вы никогда не будете пытаться использовать...
вопрос задан: 18 May 2012 12:49
5
ответов

C# включает конечные автоматы?

Я недавно читал о повышении:: библиотека диаграммы состояний (конечные автоматы) и я любил понятие. C# имеет подобный механизм? Или это может быть реализовано с помощью определенного шаблона разработки?
вопрос задан: 29 January 2010 18:37
5
ответов

Конечный автомат и передача сигналов inter-FSM

Рекомендации для языков с собственным компонентом (так никакие инструменты поколения FSM) поддерживают для разработки конечного автомата и выполнения и передачи сообщений/сигналов. Это для телекоммуникаций, например, реализации...
вопрос задан: 19 September 2009 09:54
4
ответа

реализация конечного автомата с помощью ключевого слова “урожая”

Действительно ли выполнимо использовать ключевое слово урожая для реализации простого конечного автомата как показано здесь. Мне похоже, что компилятор C# сделал тяжелую работу для Вас, поскольку это внутренне реализует состояние...
вопрос задан: 28 July 2009 15:19
4
ответа

РЕ-> генератор FSM? [закрытый]

Учитывая регулярное выражение, я ищу пакет, который динамично сгенерирует код для конечного автомата, который реализует РЕ. C/C++ и предпочтенный Python, но другие языки...
вопрос задан: 18 January 2009 02:56
3
ответа

Синтаксический анализатор Конечного автомата

Я хотел бы проанализировать саморазработанный формат файла с подобным FSM синтаксическим анализатором в C++ (это - teach-myself-c ++-the-hard-way-by-doing-something-big-and-difficult вид проекта :)). У меня есть маркируемый...
вопрос задан: 23 May 2017 12:07
2
ответа

Глагол REST для изменения состояния - можем ли мы договориться о POST?

Как лучше всего расширить REST с изменениями состояния FSM? Никто не может знать, является ли изменение состояния идемпотентным или нет, поэтому разумнее всего предположить, что это не так, и, как правило, использовать POST, хорошо? Мне ...
вопрос задан: 16 January 2019 10:49
2
ответа

Какова лучшая практика для иерархического конечного автомата с помощью шаблона состояния?

Я собираюсь реализовать иерархический конечный автомат в C# с помощью шаблона состояния. Как руководство я использую этот пример. Пример не предоставляет ответ относительно иерархических состояний все же...
вопрос задан: 15 August 2010 08:00
2
ответа

Почему {a^nb^n | n> = 0} не регулярный?

В курсе CS я беру существует пример языка, который не является регулярным: {a^nb^n | n> = 0} я могу понять, что это не является регулярным, так как никакой Автомат/Машина Конечного состояния не может быть записан...
вопрос задан: 18 May 2010 13:39
2
ответа

Общее доказательство эквивалентности двух FSMs в конечный промежуток времени?

Общее доказательство существует для эквивалентности двух (детерминированных) конечных автоматов, которая всегда занимает конечный промежуток времени? Таким образом, учитывая два FSMs, может Вы доказывать, что, учитывая те же исходные данные они будут...
вопрос задан: 31 October 2009 11:24
2
ответа

Графический редактор конечного автомата [закрывается]

Я ищу сложного графического редактора FSM, который может экспортировать модель в хорошо зарегистрированном выходном формате, как SCXML или подобный. Кто-либо может рекомендовать мне инструмент?
вопрос задан: 14 September 2009 16:01
1
ответ

Проверка конечного автомата (использующий AASM) на направляющих

Я использую AASM Rubyist для создания мастера с 4 шагами для объекта AR. Согласно состоянию объекта, существуют различные проверки, которые должны быть сделаны. Что самый умный путь состоит в том, чтобы проверить...
вопрос задан: 6 April 2009 11:56
0
ответов

Конечный автомат (FSM) и Java для Android

Я хочу разработать футбольную игру для Android. Из-за сложности ИИ, я действительно думаю, что мне нужно спроектировать его с помощью конечного автомата (FSM), а не с помощью монстр-переключателя. Погуглил ...
вопрос задан: 25 July 2017 18:39
0
ответов

Как вы вообще даете (openFST made) FST на вход? Куда идет вывод?

Прежде чем я начну, отмечу, что я использую оболочку linux (через использование subprocess.call() из Python), и я использую openFST. Я просмотрел документы и вопросы об openFST, но не могу ...
вопрос задан: 20 July 2017 12:30
0
ответов

Марковская цепь - это то же самое, что и конечный автомат?

Является ли конечный автомат всего лишь реализацией цепи Маркова? В чем разница между ними?
вопрос задан: 13 July 2017 07:56
0
ответов

Разница между автоматами Мили и Мура

Имеет ли какое-либо реальное значение разница между конечными автоматами Мили и Мура, когда речь идет о реализации на C? В чем обычно заключается эта разница? Давным-давно это было намного...
вопрос задан: 23 May 2017 12:23
0
ответов

Графический интерфейс для создания визуального конечного автомата [закрыто]

Я хочу создать графический интерфейс приложения, который позволяет пользователю создавать визуальный конечный автомат. Интерфейс будет работать аналогично продукту Microsoft Visio, где пользователь добавляет блоки или круги (состояния) ...
вопрос задан: 9 June 2014 09:29
0
ответов

Преобразование регулярного выражения в конечный автомат

не могли бы вы подсказать алгоритм преобразования любого регулярного выражения в конечный автомат. Например, алгоритм, анализирующий регулярное выражение и соответствующим образом добавляющий состояния в fsm? Любая ссылка или...
вопрос задан: 11 July 2012 06:05
0
ответов

есть ли какой-нибудь компилятор, который может преобразовать регулярное выражение в fsm? или может преобразовать в человеческие слова?

Что-то, что может преобразовать r"a+|(?:ab+c)" в { (1, 'a') : [2, 3], (2, 'a') : [2], (3, 'б'): [4, 3], (4, 'в'): [5] } или что-то подобное и принимающее в 2 или 5
вопрос задан: 24 June 2012 11:49
0
ответов

Как изобразить простой конечный автомат в Ocaml?

Я написал какой-то конечный автомат на C ++ и Java, но никогда не работал на таком функциональном языке, как Ocaml. Проблема в том, что я не знаю, смогу ли я просто адаптировать код из версий объектных языков, поскольку в Ocaml ...
вопрос задан: 17 March 2012 04:05
0
ответов

Поддельный стек быстрее, чем настоящий стек

Я провожу рекурсивный анализ. В настоящее время у меня есть поддельный стек, в котором я сохраняю состояния для своего конечного автомата, поэтому, рекурсивно углубляясь в детали, я нажимаю состояние, в котором находился, и вставляю его позже, когда я '.
вопрос задан: 17 February 2012 10:21
0
ответов

Шаблон состояния C # с предыдущими состояниями

Я новичок в реализации шаблона состояния на C #, не могли бы вы предоставить некоторую информацию о том, как вы его реализуете. Я реорганизую конечный автомат на C #, используя шаблон состояний. В настоящее время моя государственная машина ...
вопрос задан: 18 January 2012 04:08
0
ответов

Как получить доступ к состоянию во время переходов в Akka FSM

Я использую Akka FSM для обработки состояния в моем Актере. Я хочу, чтобы некоторые действия выполнялись каждый раз, когда происходит переход в определенное состояние, независимо от того, из какого состояния был сделан переход. После ...
вопрос задан: 29 November 2011 11:15
0
ответов

Анализ конечного автомата

На этом рисунке показан конечный автомат, анализирующий "красивую" строку. Вопрос в том, как это будет выглядеть в JS-коде? ИЗМЕНИТЬ Изображение по ссылке выше:
вопрос задан: 17 November 2011 19:02
0
ответов

Разработка высокопроизводительного конечного автомата на Java

Я начинаю писать библиотеку Java для внедрить высокопроизводительные конечные автоматы. Я знаю, что существует множество библиотек, но я хочу написать свою собственную с нуля, поскольку ...
вопрос задан: 29 July 2011 10:02
0
ответов

Реализация FSM в VHDL

Просто интересно, могу ли я ' m реализация конечного автомата в VHDL, нужно ли мне указывать, какие все выходы находятся в каждом возможном состоянии? Даже если я знаю, что некоторые выходы не изменятся с ...
вопрос задан: 15 May 2011 13:25