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

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

05.12.2018, 22:22. Просмотров 260. Ответов 4
Метки нет (Все метки)

L(G)={a1a2…anan…a2a1 | ai∈{0, 1}}

Кто в этом шарит,помогите решением или дельным советом) Пример с обычной симметрией от центра,но вот как это реализовать на правилах,за любую помощь спасибо)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2018, 22:22
Ответы с готовыми решениями:

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

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

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

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

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

4
3D Homer
Эксперт по математике/физике
2015 / 1367 / 464
Регистрация: 01.09.2014
Сообщений: 3,473
05.12.2018, 22:43 2
S -> 0S0
S -> 1S1
S -> epsilon (пустое слово)
0
VitalikI100I
0 / 0 / 0
Регистрация: 02.12.2015
Сообщений: 12
05.12.2018, 22:47  [ТС] 3
Это не верный вариант) я уже находил подобное решение
0
3D Homer
Эксперт по математике/физике
2015 / 1367 / 464
Регистрация: 01.09.2014
Сообщений: 3,473
05.12.2018, 22:48 4
Цитата Сообщение от VitalikI100I Посмотреть сообщение
Это не верный вариант
Убедите меня в этом.
0
Том Ардер
Модератор
Эксперт по математике/физике
3849 / 2460 / 329
Регистрация: 15.06.2009
Сообщений: 4,532
05.12.2018, 22:55 5
Цитата Сообщение от VitalikI100I Посмотреть сообщение
Это не верный вариант) я уже находил подобное решение
 Комментарий модератора 
Правила форума
4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты получены.
0
05.12.2018, 22:55
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2018, 22:55

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

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

Построить грамматику, порождающую формальный язык
1. L(G)={(ac)n| n>0, a∈{b, d}, c∈{+, -}} -составить грамматику, порождающую формальный язык ...


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

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

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