Описание тега finite-state-machine
Конечный автомат - это математическая абстракция, используемая в качестве модели поведения, состоящей из конечного числа состояний, их переходов и функций для разработки цифровой логики или компьютерных программ.
1
ответ
Связь между двумя конечными автоматами в Java
Я использовал простой плагин eclipse для создания визуальных конечных автоматов, называемых диаграммами состояний, который также использует код Java для работы. Моя общая цель - сделать так, чтобы два конечных автомата общались друг с другом через с…
26 окт '15 в 16:36
3
ответа
Как конвертировать NFA/DFA в Java?
У меня есть сценарий, в котором я разработал NFA и, используя JFLAP, преобразовал его в DFA. Мне нужно знать, как закодировать это в Java? В основном, как реализовать эти переходы состояний в Java. Я видел несколько примеров, которые делают это с по…
14 окт '11 в 14:00
1
ответ
Как создать преобразователь конечного состояния путем составления грамматики?
Я использую библиотеку OpenFST и хотел бы разработать преобразователи конечного состояния (FST) на более высоком уровне, описывая грамматику с помощью формы Бэкуса-Наура (BNF). Кто-нибудь был в состоянии скомпилировать грамматики BNF в OpenFST-потре…
24 мар '15 в 14:43
1
ответ
Реагирует ли конечный автомат на роль маршрутизатора?
Я обнаружил конечные автоматы в качестве альтернативы управлению состоянием пользовательского интерфейса в реактивном приложении. Я думаю, что они превосходны, но я немного озадачен тем, как я должен их использовать. Должен ли я создавать конечный а…
08 фев '18 в 04:34
2
ответа
node.js с машиной состояний
Я понимаю, что node.js - это один поток и один процесс в памяти, я работаю над проектом, использующим конечный автомат, и задаюсь вопросом, как это будет работать в этом контексте. Я чувствую, что состояния будут разделены между пользователями, пото…
16 окт '14 в 05:35
2
ответа
Проверка строки DFA
У меня есть программа, которая просто принимает все состояния как набор состояний в качестве входных данных. И затем следующий вход, который берется, является начальным состоянием среди набора состояний и затем набором конечных состояний. Следующий …
20 сен '11 в 09:45
3
ответа
Ошибки в коде (конечный автомат)
Я немного схожу с ума, пытаясь исправить этот код. Я был на этом почти два часа, и я не могу найти, что не так. Это простая программа, которая должна принимать некоторый текст в качестве входных данных и возвращать один и тот же текст со всеми числа…
23 ноя '15 в 20:52
0
ответов
Компиляция Java RegEx для конечного автомата
Теоретически, регулярные выражения эквивалентны конечным автоматам. Конечные автоматы являются хорошим способом для дальнейшего анализа, так как они могут быть минимизированы, канонизированы, сравнены и т. Д. Есть ли способ преобразовать регулярное …
07 ноя '18 в 11:55
0
ответов
Синтез одного этапа трубопровода
Есть ли какой-нибудь чистый / автоматизированный способ изолировать один этап конвейера в FSM и синтезировать только этот?Для уточнения: мне нужно провести некоторый анализ времени на одной стадии конвейера (грубо говоря, на стадии выполнения).Интер…
05 авг '14 в 21:01
1
ответ
Конечные автоматы: количество возможных ответов
Мне интересно, существует ли уравнение, которое дает число возможных конфигураций любого данного конечного автомата, созданного для обработки n входов и m состояний. Сколько возможных решений существует для любого данного процесса при использовании …
09 апр '14 в 17:42
1
ответ
Создание расширяемого конечного автомата
Я хотел бы создать базовый класс, представляющий конечный автомат, который затем будет расширен различными компонентами. Он должен быть настолько общим, насколько это возможно, и разрешать выполнение только состояниям, разработанным специально для э…
24 июн '13 в 16:50
1
ответ
Диаграммы конечных автоматов
Я хочу преобразовать следующую NFSA (см. Изображение ниже) в DFSA. Сначала позвольте мне объяснить, как я обычно это делаю: Я присоединяюсь к состояниям, чтобы создать новое начальное состояние (старое начальное состояние, которое здесь равно 1, и с…
29 окт '14 в 11:17
1
ответ
Злоупотребляя ragel, возможно, нужен новый подход / инструмент
Я пытаюсь использовать Ragel для реализации простого да / нет ФСМ. К сожалению, языковая спецификация состоит из объединения около тысячи регулярных выражений, в большинстве из которых операторы * появляются один или несколько раз. Таким образом, чи…
21 июн '10 в 20:53
0
ответов
Найти путь прохождения в наборах целей
У меня проблема обхода, и я попытался найти способ найти лучший обход в моей задаче. Вопрос в том, что у меня есть несколько наборов, и каждый элемент имеет свой вес. Пусть список ниже.. ('f12', 'f10', 'f15') ('f07', 'f05', 'f01', 'f15') ('f08', 'f0…
24 июн '13 в 12:03
2
ответа
Ищем сравнение различных алгоритмов планирования для конечного автомата
Существуют ли хорошие ресурсы (книги, веб-сайты), которые дают очень хорошее сравнение различных алгоритмов планирования для конечного автомата (FSM) во встроенной системе без ОС? Я проектирую простой встроенный веб-сервер без ОС. Я хотел бы знать, …
14 авг '12 в 12:16
1
ответ
Конечный автомат в C
Я пытаюсь создать простой конечный автомат в C, и я совершенно не понимаю, как начать. Я пытался смотреть онлайн, но ничего не прояснило для меня. Моя цель - проверить, является ли строка восьмеричной, шестнадцатеричной или десятичной. Чтобы быть во…
28 июн '15 в 14:19
2
ответа
Техника парсинга PHP
Кто-нибудь может дать мне некоторое представление о том, как анализируется php-файл? Я на самом деле ищу структуру конечного автомата для синтаксического анализатора. Если у кого-то есть идеи, пожалуйста, поделитесь.
09 июл '11 в 09:21
1
ответ
Конечные автоматы как акцепторы (программирования) языка
Я знаю, как FSA принимает строку "nice" (как показано на странице Википедии), но как язык, который принимает FSA, может быть языком программирования? Это так?; допустим, у меня есть алфавит A={1,2,+,-} и язык L={1+1,1+2,1-1,1-2}, тогда мой FSA выгля…
12 янв '12 в 20:46
1
ответ
Мой конечный автомат закончился преждевременно
Я смотрю на ту же проблему уже два часа. Я надеюсь, что некоторые свежие глаза могут помочь мне. это глупая игра в Ханой, которую я делаю. как только моя машина входит в PLAY, она автоматически переходит в OVER в следующем цикле, несмотря ни на что.…
14 сен '14 в 02:36
1
ответ
Использование StateMachineCompiler(SMC) в собственном коде
Здравствуйте, я хочу использовать State Machine Compiler (SMC) с C# http://smc.sourceforge.net/ я создал sm-файл для описания конечного автомата и сгенерировал из него код C#. Затем я создал свой собственный класс MyClass, добавил сгенерированный кл…
13 авг '13 в 08:35