Вопросы по теме 'pushdown-automaton'
Создайте NPDA для языка
Постройте NPDA для языка: L = {w: w∈ {a, b} ^ *, количество a не меньше количества b}
395 просмотров
schedule
29.11.2021
Может ли КПК с двумя стеками принимать RE Language?
Итак, мне было немного трудно понять, что именно подразумевается под строкой, на которой машина Тьюринга не останавливается. Я где-то читал, что машина Тьюринга эквивалентна детерминированному автомату с двумя стеками. Но как детерминированный...
622 просмотров
schedule
27.02.2022
Не удалось развернуть приложение на мобильное устройство
Я получил следующее сообщение об ошибке от Visual Studio на этапе развертывания на мобильном устройстве:
An operation was attempted on something that is not a socket
Единственным решением, которое сработало, было удаление всей папки...
1303 просмотров
schedule
23.03.2022
принятие/отклонение автоматов Pushdown в haskell
Я пытаюсь создать проверку автоматов Pushdown в Haskell. По сути, функция, которая принимает (start_state, final_state, set_of_rules) and a string . Он должен возвращать Accepted , если строка принимается этим КПК, и Rejected в противном случае....
463 просмотров
schedule
21.03.2022
Построение грамматики LL(1) с подстановкой, разложением на множители и удалением левой рекурсии
Используя любой из методов (подстановка, разложение на множители, удаление левой рекурсии), постройте грамматику LL(1), допускающую тот же язык, что и G.
G over Σ = {0, 1, 2}:
S → Y | 1X
X → 1X | 0
Y → Y0 | 1X1 | 2X2
Я сделал это...
187 просмотров
schedule
03.04.2022
Автомат PushDown (PDA) для L={a^(n)b^(n)c^(n)|n›=1}
Я выполняю дурацкую задачу, пытаясь построить автомат Pushdown для неконтекстно-свободного языка L={a^(n)b^(n)c^(n)|n›=1} и подумал о двух подходах.
Первый подход:-
Я думал, что для каждого «а» в строке я буду помещать 3 «а» в стек, и для...
7921 просмотров
schedule
06.04.2022
Преобразование DFA в КПК
Я ищу алгоритм для преобразования детерминированных конечных автоматов в автоматические автоматы.
Любая помощь приветствуется.
Спасибо!
10548 просмотров
schedule
03.08.2022
Как построить Pushdown Automata для данного языка
Как построить автоматы выталкивания для следующего языка L = {a^n b^m a^2m | m, n принадлежат N}.
369 просмотров
schedule
13.08.2022
Автоматы с нажатием вниз, которые переворачивают и переворачивают строку.
Алфавит: 0, 1
Рассмотрим флип, чтобы перевернуть каждый символ: 0 -> 1; 1 -> 0 Итак, если w = 0011, то w-flip = 1100
Считайте реверсом символы в обратном порядке. Итак, если w = 01101, то w-reverse = 10110
Теперь я пытаюсь создать КПК,...
2381 просмотров
schedule
20.05.2023
Программа для преобразования контекстно-свободного языка в автоматы?
Я не могу найти какой-либо апплет или программу в Интернете для преобразования контекстно-свободного языка в автоматические автоматы... любая помощь будет принята с благодарностью.
6726 просмотров
schedule
25.03.2023
как узнать какой язык КПК распознает
Я пытаюсь выяснить, как определить, какой язык распознает КПК, и чувствую, что я близок, но все еще пропускаю. Возьмем, к примеру, следующий КПК. Я могу составить диаграмму переходов, чтобы выяснить, какова моя дельта (переходы), но с этого момента...
2166 просмотров
schedule
29.05.2023
Есть ли язык программирования, который обладает мощностью только детерминированных автоматов с выдавливанием, и не более того?
Некоторые проблемы программирования не требуют для решения всей мощности машины Тьюринга. Их можно решить с гораздо меньшей мощностью. Я ищу язык программирования с меньшей мощностью.
Существует ли язык программирования высокого уровня, который...
563 просмотров
schedule
08.06.2023
Сопоставление групп вложенных скобок с использованием Regex и Pushdown-Automata
Я работаю над регулярным выражением С#, которое может соответствовать вложенным конструкциям (круглые скобки в данном случае), а также произвольным операторам (символ '|' в этом случае).
Я начал с использования выталкивающих автоматов, как описано...
1728 просмотров
schedule
08.04.2023
Докажите, что КПК с k стеками распознается по Тьюрингу.
Когда-то это было домашним заданием, но теперь я использую его для проверки; Но решения этой проблемы нет. Любые советы будут высоко ценится.
Вопрос звучит так: «Пусть k-PDA будет автоматом с проталкиванием вниз с доступом к k стекам. 1-PDA — это...
502 просмотров
schedule
30.06.2023
Откуда выталкивающий автомат знает, как читать палиндром?
Например, откуда КПК знает, как читать палиндром в L = {a, b}*?
КПК, который принимает палиндромы над {a,b}* :
Итак, исходя из моего рисунка КПК:
Как он узнает, когда первая половина строки находится на последнем терминале (букве...
3848 просмотров
schedule
01.01.2023
могу ли я поместить два символа в стек автоматов с выталкиванием?
Я хотел бы знать, могу ли я для данного автомата выталкивания, где начальным символом или Z0 является y, сложить два X, когда я читаю «a» из цепочки строк во время перехода?
Скажем, у меня есть функция перехода следующим образом: (s1, a, y) -> (s2,...
519 просмотров
schedule
26.07.2023
построить КПК для следующего языка
Я изучаю автоматы, и у меня есть эта проблема, связанная с КПК
построить КПК для языка L = { w = x1y1x2y2….xnyn | где w принадлежит {0,1}*, а строка y1y2….yn такая же, как x1x2….xn, за исключением того, что единицы в y идут после нулей} Например,...
34 просмотров
schedule
20.11.2023
