Я хочу поместить объекты State (которые представляют собой HashMaps с Character в качестве ключа и State в качестве значения в ArrayList с именем allStates. Должен ли я переопределить здесь методы equals и hashCode? Почему? Как? Этот код...

Привет, ребята, у меня есть вопрос, простой вопрос с Automaton, я не уверен, правильно ли это место, чтобы задать такой вопрос. На самом деле в этом году у меня есть курс Compiler Construction, и если кто-нибудь знает какой-нибудь хороший ресурс,...

Делаю композицию из двух автоматов (на самом деле это преобразователь). Итак, в конце я хочу визуально представить это, чтобы проанализировать его. Какой лучший инструмент / библиотека для того же? Люди предложили мне dot и graphviz. Что...

Я пытаюсь реализовать этот пример автомата: http://www.javacodegeeks.com/2012/03/automaton-implementation-in-java.html . Однако при запуске программы продолжает отображаться ошибка: Exception in thread "main"...

найти, является ли строка с четным числом нулей а) контекстно-свободной б) регулярной а) используя лемму о накачке для CFL.... это можно представить как e(0 n )e(0 n )e. Итак, это КЛЛ. б) это может быть представлено как (00)* в регулярном...

Я как бы застрял с проблемой автомата и грамматики. Я много искал, но безуспешно. Возможно ли вообще построить грамматику, порождающую этот язык L? L = { a (2 i ) | i >= 0} Может ли кто-нибудь предоставить мне простое решение?

Я столкнулся с этим упражнением, думал об этом несколько часов и ни к чему не пришел. наш алфавит {1...n} , а наш язык Ln содержит все слова до Σ* , так что каждое слово в языке не содержит хотя бы одной буквы из алфавита. например: если...

У меня есть следующая проблема: есть два детерминированных конечных автомата, которые должны быть пересечены и преобразованы в один минимальный детерминированный конечный автомат . Есть ли алгоритм для этого? Я знаю, что могу создать...

Учитывая языки L 1 ={a n b 2m |n,m≥1} L 2 ={a n b 3n |n≥0} L = L 1 ∩ L 2 Я знаю, что L 1 — это обычный язык, а L 2 может быть представлен КПК. Но я не понимаю ответа, в котором говорится, что L это {a 2n b 6n |n≥1} ....

Я сделал NFA, который делает из регулярных выражений 3d-массив, например (01*) выражение. Я понимаю: [[FROM,TO,TRANSITION]] [['q0', 'q1', '0'], ['q1', 'q2', ':e:'] ,['q1', 'q4', ':e:'] , ['q2', 'q3', '1'], ['q3', 'q2', ':e:'], ['q3',...

Читаю книгу: введение в теорию вычислений и застрял на этом примере. Преобразуйте DFA в эквивалентное выражение, сначала преобразовав его в GNFA (обобщенный недетерминированный конечный автомат), а затем преобразовав GNFA в регулярное выражение....

Я не понимаю, как конечный автомат применяется к проблеме. В частности, описывает ли модель все возможные перестановки состояний по определению? Как включить память , которая сохраняется и изменяется от состояния к состоянию? В качестве самого...

Рассмотрим для данного языка L={a^n b^n (степень a n и степень b n) |n›=1}, поэтому в соответствии с языком он должен содержать строки, такие что a и b должны иметь одинаковую частоту в непрерывном мода, теперь предположим, что строка приходит так,...