Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Теория автоматов Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1 http://www.cyberforum.ru/automata-theory/thread2009003.html
Дана десятичная запись натурального числа n . Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1.
Построить машину Тьюринга. Если в P символов a больше, чем символов b, то выдать ответ a Теория автоматов
A={a,b}. Если в P символов a больше, чем символов b, то выдать ответ a, если символов a меньше символов b, то выдать ответ b, а иначе в качестве ответа выдать пустое слово.
Теория автоматов Построить автомат, реализующий работу лифта
Здравствуйте форумчане, есть задание требующее построить КА реализующий работу 6-этажного лифта с возможностью приёма на борт пассажиров. Я бы это делал при помощи автомата с магазинной памятью так:...
Теория автоматов Построить конечный автомат, распознающий цепочки в алфавите Понятия не имею, как решать, нужно как можно скорее Построить конечный автомат, распознающий цепочки в алфавите {a, b}, в которых символ a не встречается два раза подряд. http://www.cyberforum.ru/automata-theory/thread2008642.html
Теория автоматов Доказать, что следующий язык не является КС-языком http://www.cyberforum.ru/automata-theory/thread2008629.html
Доказать, что следующий язык не являются КС-языком: L = { a^n b^m a^m b^n | m>=0 ,n >=0}
Теория автоматов Автомат с магазинной памятью
Написать МПА (Автомат с магазинной памятью) для языка L={anbmck|m≠n V m≠k} Σ={a,b,c}
Теория автоматов Построение грамматики
Построить КС – грамматику языка L={anbmck|m≠n V m≠k}
Теория автоматов Описать язык, порождаемый грамматикой Описать язык, порождаемый грамматикой с правилами S → 10S0 | e Просто хочу убедиться в правильности, у меня получилось так. {(1 0)^n 0|n>=0} http://www.cyberforum.ru/automata-theory/thread2008281.html
Теория автоматов Определите контекстно-свободную грамматику, которая порождала бы язык http://www.cyberforum.ru/automata-theory/thread2007122.html
Подскажите, как решать, пожалуйста. Определите контекстно свободную грамматику, которая порождала бы язык всех строк алфавита {0, 1}, где в каждой из них непосредственно справа от каждого символа...
Теория автоматов Найти КС-грамматику, порождающую язык Не могу догадаться, как их решать... Найти КС-грамматику, порождающую язык { 1^n 0^m 1^m 0^n | n≥0, m≥0}. Найти КС-грамматику, порождающую язык всех цепочек в алфавите {0,1}, содержащих... http://www.cyberforum.ru/automata-theory/thread2007121.html
Unoffe
54 / 1 / 0
Регистрация: 22.03.2016
Сообщений: 8
0

Составить грамматику, порождающую формальный язык

25.06.2017, 11:49. Просмотров 678. Ответов 1
Метки (Все метки)

1. Составить грамматику, порождающую формальный язык: L(G)={a1a2...ana1a2...an | ai Є {c, d}};

Вернуться к обсуждению:
Составить грамматику, порождающую формальный язык
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2017, 11:49
Готовые ответы и решения:

Составить грамматику, порождающую формальный язык
1. Составить грамматику, порождающую формальный язык: L(G)={wcwcw | wЄ{a, b}^+}; 2. Определить тип...

Составить грамматику, порождающую формальный язык
L(G)={a1a2…anan…a2a1 | ai∈{0, 1}} Кто в этом шарит,помогите решением или дельным советом)...

Составить грамматику, порождающую формальный язык
Помогите идеями, может у кого есть уже решенное: 1) составить грамматику, порождающую формальный...

Составить грамматику, порождающую формальный язык
составить грамматику, порождающую формальный язык, заданный в соответствии с заданием;...

Составить грамматику, порождающую формальный язык
Может, у кого есть решение? 1) составить грамматику, порождающую формальный язык, заданный в...

1
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru