Описание тега jflap
JFLAP - это программное обеспечение для экспериментов с темами формальных языков, включая недетерминированные конечные автоматы, недетерминированные автоматы выталкивания, многоленточные машины Тьюринга, несколько типов грамматик, синтаксический анализ и L-системы.
0
ответов
Детерминант конечных автоматов (JFLAP) с использованием числа с плавающей запятой (теория языка и автоматов)
Нарисуйте DFA, который будет числом с плавающей запятой, в следующем формате: mts E Eks, где mts: mantisa integer, круглые сферы не более 2 цифр. Примеры: -2,5 Е 03, 2,56 Е 12 У меня возникли проблемы с описанием dfa, который распознает числа с плав…
02 окт '17 в 14:19
1
ответ
Исправьте неограниченную грамматику для:
Я не могу понять неограниченную грамматику для L = (w am bn | w={a,b}* m=number of a's in w n=number of b's in w). Я построил следующую грамматику для него, но он продолжает отклонять каждую строку, которую я ввожу в JFLAP. Но ручное создание дерева…
27 ноя '14 в 16:02
1
ответ
Попытка использовать регулярное выражение jflap в Scala
Просьба посмотреть следующие DFA создан с помощью JFLAP. Когда я конвертирую в регулярные выражения, JFLAP дает: p+(q+pq)(pq)*(λ+p) Когда я вставляю его в Scala REPL: scala> val regex = "p+(q+pq)(pq)*(+p)".r java.util.regex.PatternSyntaxException…
11 июн '12 в 21:45
1
ответ
Имитация недетерминированной машины Тьюринга с детерминированной машиной Тьюринга [JFLAP]
Проблема: Учитывая начальное состояние q0 и полностью пустую ленту, за исключением одного квадрата с символом #, найдите # и остановитесь на нем. Недетерминированно: Эта машина выбирает поиск влево или вправо от начального состояния и продолжает дви…
28 ноя '17 в 06:46
0
ответов
JFLAP: символ для любого персонажа в языке
Я начинающий для автоматов и JFLAP. У меня есть действие Finite Automata, которое сообщает, что для любого символа в языке он должен перейти в другое состояние. Как мне реализовать это на JLAP.Спасибо
16 окт '11 в 13:37
2
ответа
Где я могу найти образцы автоматов и машин Тьюринга?
Я учусь на автоматном тесте по курсу, который в значительной степени основан на jflap. Проблема в том, что у нас не так много документации, и примеры автоматов, которые я нашел на jlap вроде этого и этого, недостаточны для подготовки к предстоящему …
26 июн '09 в 20:46
2
ответа
Определитель конечных автоматов (JFLAP)
У меня есть вопрос DFA (определитель конечных автоматов) . Мы используем JFLAP для создания автоматов. Я не могу понять этот вопрос, чтобы спасти мою жизнь! Вот "DFA распознает язык всех строк, имеющих четное количество нулей и нечетное число единиц…
30 сен '10 в 19:41
1
ответ
Регулярное выражение для проверки IP, которое работает в JFLAP
Я заметил, что регулярные выражения, которые мы, программисты, используем в наших программах для таких задач, как проверка адреса электронной почты Проверка IP ... немного отличаются от тех регулярных выражений, которые используются в автоматах (есл…
27 май '12 в 13:28
2
ответа
Автомат PushDown (PDA) для L={a^(n)b^(n)c^(n)|n>=1}
Я по поручению дурака пытаюсь построить автомат Pushdown для неконтекстно-свободного языка L={a^(n)b^(n)c^(n)|n>=1} и подумал о двух подходах. Первый подход:- Я думал, что для каждого 'a' в строке я буду вставлять 3 'a' в стек, а для каждого 'b' в с…
29 окт '16 в 07:29
1
ответ
Способ использования JFLAP для создания Pushdown Automaton
Мне нужно создать автомат Pushdown с JFLAP, который распознает следующий язык: Какие шаги нужно предпринять, чтобы сделать это? И как это работает?
26 апр '16 в 18:34
0
ответов
Почему JFLAP не позволяет мне создавать переходы без явного указания вершины стека?
Я знаю, что вы можете разместить пустую строку, такую как λ, λ; λ как бы слепо переходить в следующее состояние. Я хотел бы создать переходы, читающие на входе, но не изменяющие стек (a, λ; λ). Но каждый раз, когда я пробую это в JFLAP, он отклоня…
20 окт '17 в 05:31
1
ответ
Проблема с ярлыком машины Тьюринга JFLAP
В JFLAP есть несколько ярлыков для машинных переходов Тьюринга. Один из этих ярлыков позволяет переходить, если текущий символ ленты не является обозначенным символом. Например, переход! G,x;R в основном говорит: "Возьмите этот переход, если текущий…
09 май '09 в 00:29
0
ответов
Поддерживает ли jflap оператор (+) в регулярном выражении?
Регулярное выражение 01 (0 + 1)*| 0+ Я хочу преобразовать это в минимизированный DFA. JFlap, кажется, не поддерживает данное регулярное выражение, как я могу проверить, что выражение имеет закрытие Клини? Если он принимает такие выражения, есть ли с…
13 мар '17 в 09:50
0
ответов
Детерминант конечных автоматов (JFLAP) задача не может быть решена
Я начал получать некоторые практики от Jflap, и я нашел следующую задачу: L = {w ∈ {a, b, c}*| w-ben bc2^n+1a, bc2^n+1b not part of word, where n>=0 and |w|a MODULO 3 } Вторая часть проста, и я также создал первую часть: Я не уверен во второй час…
06 ноя '17 в 09:33
1
ответ
Пусть Σ = { a; b} Как я могу определить КПК в JFLAP, который распознает следующее?
L = {a^n b^k | 2n >= k} Например: abb является элементом L, aabbb является элементом L, ε является элементом L, но babbb не является элементом L, abbb не является элементом L
01 апр '18 в 09:03
1
ответ
Найти автоматы для этого языка L={A^i B^j C^k | 2k <= i <= 3k ИЛИ j!= (I +k) } с одним стеком
Я не могу найти автоматы, потому что я могу представить его только с несколькими стеками или с пересечением теории множеств.
14 ноя '17 в 14:49
1
ответ
Пакетный тест для машины Тьюринга JFLAP
Я построил машину Тьюринга в JFLAP - двоичный сумматор. Это ТМ с 3 лентами: первые две ленты являются входными данными, а третья лента получает выходные данные. Когда я пытаюсь выполнить пакетное тестирование (информация найдена здесь), я не могу по…
06 апр '11 в 03:20
0
ответов
В чем разница между нормальным недетерминированным конечным автоматом и недетерминированным эпсилон-конечным автоматом?
Я изучал NFA и DFA, но у меня возникли некоторые проблемы с определением того, чем e-NFA отличается от обычного NFA. Меня просят сначала преобразовать e-NFA в NFA, а затем в DFA. Как я мог это сделать?
04 фев '20 в 06:11
1
ответ
Недетерминированные конечные автоматы
Может ли кто-нибудь объяснить, почему это (автоматы на картинке) NDFA? Это потому, что у него только одно начальное состояние, или потому, что есть несколько стрелок с одним и тем же символом, которые приходят в одно и то же состояние? Я не совсем п…
25 мар '20 в 07:47
1
ответ
Детерминированные конечные автоматы на JFLAP
У меня проблема с DFA, и мне нужно использовать JFLAP для создания диаграммы для автоматов. Я успешно решил более простую задачу, но я просто не могу понять, как ее решить: "DFA, который принимает последовательности значений" 1 "и" 2 ", принимая тол…
30 окт '19 в 22:50