Вопросы по теме 'finite-automata'
Есть ли типичный шаблон реализации конечного автомата?
Нам нужно реализовать простой конечный автомат на C . Является ли стандартный оператор switch лучшим способом? У нас есть текущее состояние (состояние) и триггер для перехода.
switch(state)
{
case STATE_1:
state = DoState1(transition);...
131132 просмотров
schedule
23.05.2022
Государственные машины и пользовательский интерфейс работают какие-нибудь примеры / опыт?
Я ищу способы избавиться от спагеттификации кода моего интерфейсного виджета. Было высказано предположение, что конечный автомат - это правильный способ думать о том, что я делаю. Я знаю, что парадигма конечного автомата может применяться...
10093 просмотров
schedule
13.02.2022
Должен ли конечный автомат иметь вложенный конечный автомат?
Вы можете прочитать этот вопрос , где я задаю о лучшей архитектуре для машинного приложения в качестве небольшой предыстории, хотя это не совсем необходимо, чтобы помочь мне с этим вопросом.
Мое понимание (особенно для реализации) конечного...
7038 просмотров
schedule
06.12.2022
NFA в DFA вопрос
Во-первых, это не вопрос алгоритма преобразования NFA в DFA.
Известно (и доказано), что DFA, эквивалентный NFA, имеет не более 2 n состояний, хотя в большинстве случаев он будет иметь более или менее такое же количество состояний, что и NFA....
8374 просмотров
schedule
13.02.2022
Механизмы DFA и NFA: в чем разница их возможностей и ограничений?
Я ищу нетехническое объяснение разницы между механизмами DFA и NFA, основанное на их возможностях и ограничениях.
31089 просмотров
schedule
17.02.2024
Автоматизированный конечный автомат для C
Я ищу автоматический генератор конечных автоматов для C? Я видел несколько в Интернете, но не могу решить, какой из них использовать. Если кто-то работал с таким инструментом, помогите мне найти подходящий.
Спасибо, Рави Гупта
556 просмотров
schedule
08.02.2023
Создание контекстно-свободных грамматик для языков
Я беру курс по конечным автоматам. Я готовлюсь к промежуточному экзамену, и у меня возникли проблемы с созданием грамматик для определенных языков. Я нахожу простые очень интуитивно понятными, но когда они становятся более сложными, я, кажется, не...
2866 просмотров
schedule
25.04.2022
Машины Тьюринга
Я читаю книгу о языках и автоматах, и я не понимаю машины Тьюринга. Я без проблем научился использовать DFA NFA и Pushdown Automata. Может кто-нибудь объяснить, что это делает?
B = {w#w|w ∈ {0, 1}*}
Следующий рисунок содержит несколько снимков...
1182 просмотров
schedule
17.02.2022
Какова конкатенация этого языка с самим собой?
Учитывая следующий язык:
L 1 = { (ab) n | n ≥ 0 }
То есть L 1 = { ε ab, abab, ababab, abababab, ... }
Вопрос в том, чтобы найти язык L 1 2 .
Я предполагаю, что это равно { (ab) 2n | n ≥ 0 } . Это правильно?...
1558 просмотров
schedule
01.10.2022
Поддержка машины Тьюринга
У меня есть язык:
(XF*X|F)*
над алфавитом:
{X,F}
Как я могу заставить/спроектировать машину Тьюринга для распознавания этого языка? Любое руководство или совет будут высоко оценены
52 просмотров
schedule
22.06.2023
Преобразование CFG в нормальную форму Грейбаха
Нужно ли сначала преобразовать контекстно-свободную грамматику в нормальную форму Хомского, чтобы преобразовать ее в нормальную форму Грейбаха?
1560 просмотров
schedule
09.04.2024
Как конечные автоматы реализованы в коде?
Как реализовать dfa или nfa в коде Python?
Какие есть хорошие способы сделать это в python? И используются ли они когда-нибудь в реальных проектах?
26478 просмотров
schedule
04.12.2023
Как использовать конечный автомат для реализации сканера
Я делаю простой сканер. Предположим, у меня есть следующие токены, определенные для моего языка:
!, !=, !==, <, <<, {
Теперь я могу указать их с помощью регулярных выражений, поэтому:
!=?=? | { | <<?
Затем я...
838 просмотров
schedule
31.05.2023
Преобразование схемы конечного автомата в код Verilog
Мне нужно преобразовать следующую диаграмму конечных состояний в код Verilog.
Я включил код, который написал ниже. Мне кажется, что я правильно реализовал всю логику, и код работает для первых нескольких входных комбинаций. Однако в конце...
910 просмотров
schedule
10.09.2023
Язык всех строк, который имеет ровно 1 тройку b
Я новичок в автоматах и учусь составлять регулярные выражения для языков. Но я застрял на этом.
Предположим, у нас есть язык L, язык всех строк, который имеет ровно 1 тройку "b" , определенную над набором алфавитов Σ = {a, b} Теперь, после...
174 просмотров
schedule
08.04.2023
Пассивное обучение в конечных автоматах
Я читаю следующий абзац в книге «Основы машинного обучения» https://cs.nyu.edu/~mohri/mlbook/ на странице 362 (книги).
Сейчас я новичок в концепции DFA, но у меня есть некоторый опыт. У меня есть вопросы по абзацу.
Зачем им нужен...
84 просмотров
schedule
30.04.2022
Как проще всего представить таблицу переходов DFA в коде C#?
Вот что я до сих пор делаю, так что в DFA у вас есть состояния и у вас есть переходы между этими состояниями, чтобы перейти от state A к state B , вы потребляете symbol ex: 'a' . Теперь я пытаюсь написать DFA transition function , который...
112 просмотров
schedule
15.08.2022