Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Составить грамматику, порождающую формальный язык
СообщениеДобавлено: 04 ноя 2017, 20:43 
Не в сети
Одарённый
Зарегистрирован:
12 сен 2017, 17:05
Сообщений: 117
Cпасибо сказано: 0
Спасибо получено:
4 раз в 4 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
[math]\boldsymbol{L} (G) = {{(ab)^{n} (cb)^{m}|n, m \geqslant 0}}[/math]

1) Составить грамматику, порождающую формальный язык.
2) Построить цепочку языка по грамматике.
3) Построить дерево вывода (левосторонний и правосторонний вывод) для этой цепочки. Эквивалентны ли они?
4) Определить тип формальной грамматики и языка по классификации Хомского.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Составить грамматику, порождающую формальный язык
СообщениеДобавлено: 05 ноя 2017, 14:00 
Не в сети
Одарённый
Зарегистрирован:
12 сен 2017, 17:05
Сообщений: 117
Cпасибо сказано: 0
Спасибо получено:
4 раз в 4 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
Уже помогли, спасибо.

Если кому-то нужно будет, то здесь решение:

http://www.cyberforum.ru/automata-theor ... 16152.html

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

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

в форуме Дискретная математика, Теория множеств и Логика

veronika123

1

771

07 дек 2014, 14:11

Перевести на формальный язык

в форуме Дискретная математика, Теория множеств и Логика

Elena87

3

821

26 сен 2013, 21:14

Составить грамматику

в форуме Дискретная математика, Теория множеств и Логика

sky2high

8

378

03 окт 2014, 15:57

Составить грамматику

в форуме Дискретная математика, Теория множеств и Логика

vadim1281

7

717

02 фев 2014, 19:08

Построить автомат с магазинной памятью и КС-грамматику

в форуме Дискретная математика, Теория множеств и Логика

Whiteboss

0

82

01 май 2018, 21:24

Язык предикатов

в форуме Дискретная математика, Теория множеств и Логика

Dazerr

3

326

30 май 2013, 16:11

А. Эйнштейн показывает мне язык

в форуме Палата №6

Trakovski

108

3623

18 сен 2015, 22:31

Доказать, что язык нерегулярный

в форуме Дискретная математика, Теория множеств и Логика

Andriuser007

1

47

30 сен 2017, 23:35

Описать язык автомата

в форуме Дискретная математика, Теория множеств и Логика

Berelem00

0

177

30 май 2013, 15:44

Перевести на естественный язык

в форуме Дискретная математика, Теория множеств и Логика

Elena87

2

541

26 сен 2013, 21:54


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved