Я хочу применить правила грамматики BNF для получения вывода для: a_Num

у меня есть задача построить КПК, который распознает язык A= {a^m b^n | m > n} с ∑ = {a, b} .. я немного запутался, как это сделать.. ребята, вы можете помочь мне решить этот вопрос? Благодарность

разработка автоматических автоматов для языка a^n b c^n+2, n>0 Меня попросили реализовать автоматы для вышеуказанного языка .. пожалуйста, помогите? Я пытался выталкивать 2 (c) каждый раз, когда я помещаю (a) в стек, но, похоже, это не работает с...

Я думал, что понял это... но я до сих пор не могу понять это. Я играю с OpenFst и пытаюсь понять, как вычисляется «кратчайшее расстояние» в полукольце «журнал». Для следующего маленького автомата http://i.imgur.com/FThh6.png Результат...

Чтобы нарисовать граф переходов NPDA, который принимает L, я думаю, что можно начать эту задачу, прочитав a , написав a , затем переместившись вправо, а затем проделав то же самое для b , чтобы было какое-то состояние q 1 , который получает...

Дан L1 контекстно-свободный нерегулярный язык. Учитывая обычный язык L2. Возможно ли, что L1 U L2 = обычный язык? Кроме того, возможно ли, что L1 * L2 = обычный язык? Я думаю, что 2-й невозможен. Но я не уверен. Хотелось бы увидеть пример,...

Может ли каждое состояние быть конечным при построении детерминированных автоматов с выталкиванием вниз? У меня возникли проблемы, в частности, с созданием DPDA, который принимает следующий язык: L = { 0 n 1 m | п ≥ м} Мой подход состоит в...

Предположим, у нас есть этот PA: -> q0 (e, e -> $) --> q1 Где: q0 — конечное и начальное состояние; e это эпсилон (пусто); и q1 — другое состояние. Если бы автомат прочитал слово e , он мог бы либо совершить переход к q1,...

Проблема При разработке виртуального детерминированного конечного автомата я пытаюсь создать алгоритм, который выводит уникальные двоичные строки из десятичных значений. Десятичное значение из двоичного кода находится путем умножения...