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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Составить грамматику, порождающую формальный язык
СообщениеДобавлено: 07 дек 2014, 13:11 
Не в сети
Начинающий
Зарегистрирован:
07 дек 2014, 12:41
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Помогите, кто знает, хотя бы пару примеров сделать!
Задания:
1) составить грамматику, порождающую формальный язык
2) определить тип формальной грамматики и языка по классификации
Хомского

1 L(G)={a^n b^m c^k| n, m, k>0}
2 L(G)={(ab)^n (cb)^m | n, m≥0}
3 L(G)={0^n (10)^m | n, m≥0}
4 L(G)={wcwcw | w∈{a, b}+}
5 L(G)={c^2n d^n| n>0}
6 L(G)={l+l-l | l ∈{a, b}+}
7 L(G)={(10)^n-1 (01)^n+1 | n>0}
8 L(G)={(ac)^n | n>0, a∈{b, d}, c∈{+, -}}
9 L(G)={⊥(010)^n ⊥| n>0}
10 L(G)={a1a2…anan…a2a1 | ai∈{0, 1}}
11 L(G)={a1a2…ana1a2…an | ai∈{c, d}}
12 L(G)={ab.b | ai∈{+, -}, b∈{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}+}

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Составить грамматику, порождающую формальный язык
СообщениеДобавлено: 17 дек 2014, 11:02 
Не в сети
Начинающий
Зарегистрирован:
17 дек 2014, 10:59
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
veronika123 5. L(G)={c^2n d^n| n>0}
Вы данный пример решили?

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

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

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

genia2030

1

1148

04 ноя 2017, 19:43

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

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

LeraLeics

2

224

21 дек 2022, 22:00

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

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

sky2high

8

840

03 окт 2014, 14:57

Формальный вывод в ИВ

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

viva34

3

254

20 апр 2019, 14:07

Построить грамматику

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

carti539

5

85

24 дек 2023, 16:14

Построить грамматику

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

Alexander132

1

177

25 сен 2019, 14:04

Построить кс грамматику порождающе

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

Alexander132

1

182

31 авг 2019, 23:13

Построить праволинейную грамматику

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

Alexander132

0

193

04 сен 2019, 06:34

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

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

Whiteboss

0

318

01 май 2018, 20:24

Язык Julia

в форуме Информатика и Компьютерные науки

Emphatic18

4

413

30 апр 2019, 13:25


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



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

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


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

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

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

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