Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Vova1234
0 / 0 / 0
Регистрация: 18.02.2016
Сообщений: 3
1

Построение грамматики через язык

18.02.2016, 00:36. Просмотров 405. Ответов 2
Метки нет (Все метки)

Хай.

Как построить грамматику по этому такому представлению языка L(G) = { a^n00b^n, n = 0,1,... } ?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.02.2016, 00:36
Ответы с готовыми решениями:

Построение грамматики
А вот с такими задачами поможите....... 3.Построить грамматику, порождающая язык: L_4={ab^n...

Построение грамматики
Помогите пжл! Нужно построить грамматику, порождающую язык: L = {\alpha c\beta c\gamma c} (альфа,...

Определить тип грамматики и язык, который порождает грамматика
Дана следующая грамматика: G = ({S, {L}_{a}, {L}_{b}, {R}_{a}, {R}_{b}, {W}_{a}, {W}_{b} }, {a, b},...

Построить язык, порожденный такой грамматикой. Определить тип грамматики
Дано грамматику G = (V, T, S, P), где , V={0, 1, S, A, B}, T={0,1}, P = {{S\rightarrow 0S,...

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

2
3D Homer
Эксперт по математике/физике
1936 / 1307 / 445
Регистрация: 01.09.2014
Сообщений: 3,313
18.02.2016, 14:05 2
S -> aSb
S -> 00
0
Vova1234
0 / 0 / 0
Регистрация: 18.02.2016
Сообщений: 3
21.02.2016, 11:56  [ТС] 3
Спасибо. Уже решил это задание.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.02.2016, 11:56

Построение грамматики
Добрый вечер! Есть задание данное преподавателем. Читал литературу - мало что понятно. L = {...

Устраните лишние символы из грамматики (Контекстно-свободные грамматики)
Помогите пожалуйста.

Определить, пуст ли язык L(G) для заданной грамматики G
Определить, пуст ли язык L(G) для заданной грамматики G. нужно написать программу, а я даже не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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