Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
boode1
2 / 2 / 2
Регистрация: 04.11.2017
Сообщений: 57
05.11.2017, 11:01  [ТС] 0

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

05.11.2017, 11:01. Просмотров 1310. Ответов 5
Метки (Все метки)

Ответ

Т.е.

S->AB->AcbB->Acb->abAcb->ababAcb->ababcb

Так?

Вернуться к обсуждению:
Построить грамматику, порождающую формальный язык
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2017, 11:01

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

Построить грамматику, порождающую язык
Построить грамматику, порождающую язык L(G)=\left Добавлено через 15 часов...

Построить грамматику, порождающую язык
Построить грамматику,порождающую язык L = {2*2-1, 2*2*2-1-1, 2*2*2*2-1-1-1,...

0
Другие темы раздела
Теория автоматов Доказательство нерегулярности языка http://www.cyberforum.ru/automata-theory/thread2116095.html
Приветствую. Есть 2 алфавита и язык: A_1 = \{a,b,c\}\\A_2 = \{a,b,c,1,2\}\\L = \{w_11w_2| w_1, w_2 \in A_{1}^{*}, w_{1}^{a} = w_{2}^{c}\} \cup \{w_12w_2| w_1, w_2 \in A_{1}^{*}, w_{1}^{b} =...
Теория автоматов Как автомат с магазинной памятью читает строки? Когда из строки удаляется символ? Мне сказали, что нужно чтобы в магазине и на ленте был один и тот же символ. Добавлено через 44 минуты Например, есть такое правило: (q, 0, Z)=(q, e) и есть... http://www.cyberforum.ru/automata-theory/thread2115960.html
Теория автоматов Машине Поста: умножение унарного числа на 2.
Привет. Столкнулся с проблемой алгоритмизаици решения задачи на машине Поста. Необходимо умножить число записанное в унарной системе счисления на 2. Каретка машины находится на первом знаке числа....
Составить блок-схему Теория автоматов
1) Дана последовательность целых чисел, 0 – конец последовательности. Определить есть ли в ней три подряд идущих отрицательных числа.
Теория автоматов Составить нормальный алгоритм Маркова,вычисляющий функцию http://www.cyberforum.ru/automata-theory/thread2112331.html
Нормальный алгоритм Маркова y=x1+2*x2 (x1 и x2 - индексы) Составить нормальный алгоритм Маркова,вычисляющий функцию.
Теория автоматов Составить Программы для машины Поста и Тьюринга Составить программу для Машины Тьюринга: 1) A={a,b,c}. Удвоить каждый символ в слове P (например: bacb → bbaaccbb). Каретка расположена над самой левой меткой. 2) Машина выдаёт результат 1, если... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru