a) Преобразовать следующий CFG в эквивалентный CFG в нормальной форме Грейбаха. S → aAb | bAa | aSb...

Создайте NPDA для языка: L = {w: w∈ {a, b} ^ *, число a 'по крайней мере равно числу b'}

построить NPDA, которая принимает следующий язык L1 = {a n + 2 b m c n + m : m> = 1, n> = 0} L2 =...

Я хочу решить задачу 2.24 «Введение в теорию вычислений» Sipser 3-е издание, ниже: Пусть G будет...

Создание КПК для языка {w |w∈ {0,1, #} ∗, w = b (n) R # b (n + 1), n≥1, b (x) преобразует x в...

У меня окончательный выпуск теоретической вычислительной науки, и во время учебы я застрял на...

L = {a ^ i b ^ j c ^ k d ^ l | где l = i -j и i, j, k, l> = 0} Я пытаюсь нарисовать...

У меня есть КПК и некоторые регулярные выражения.Есть ли какой-нибудь алгоритм, который я могу...

Разработка КПК для следующего языка L = {a ^ nb ^ m: m ≥ n, mn четное}.

Я новичок в пространстве автоматов pushdown, и мне нужно реализовать КПК, который в какой-то момент...

Мне нужно найти палиндромы в тексте (слова имеют длину

Я пытаюсь реализовать автоматы Pushdown (как описано в разделе Введение в теорию вычислений Sipser)...

bin - самое короткое число в двоичном коде Является ли bin (n) bin (2 ^ (k + 1) * n + 1) ^ R...

Дано, что конкретный объект может иметь два состояния в любой момент времени и что объект...

Я пытаюсь внедрить PDA в Haskell на основе заметок моего лектора, она описала нам общий процесс и...

Я пытаюсь создать проверку автоматов Pushdown в Haskell. В основном, функция, которая принимает...

Мы определяем язык ABC индуктивно как: Эпсилон в азбуке. если x в ABC, то [x] и (x), если x и y оба...

Мой вопрос похож на этот один.Мне было интересно, существует ли PDA, который принимает любые слова,...

У меня вопрос про лемму прокачки, на котором я застрял ... L = {w ∈ {a, b, c} ∗: na (w)

Создание КПК для распознавания следующего языка: язык строк, содержащих больше а, чем b Я уже...

Я почти уверен, что у меня действительно есть один, но он имеет 42 правила построения и плохо...