Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 2 ] |
|
Автор | Сообщение | |
---|---|---|
veronika123 |
|
|
Задания: 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}+} |
||
Вернуться к началу | ||
adamas16 |
|
|
veronika123 5. L(G)={c^2n d^n| n>0}
Вы данный пример решили? |
||
Вернуться к началу | ||
[ Сообщений: 2 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Составить грамматику, порождающую формальный язык | 1 |
1148 |
04 ноя 2017, 19:43 |
|
перевести на формальный язык | 2 |
224 |
21 дек 2022, 22:00 |
|
Составить грамматику | 8 |
840 |
03 окт 2014, 14:57 |
|
Формальный вывод в ИВ | 3 |
254 |
20 апр 2019, 14:07 |
|
Построить грамматику | 5 |
85 |
24 дек 2023, 16:14 |
|
Построить грамматику | 1 |
177 |
25 сен 2019, 14:04 |
|
Построить кс грамматику порождающе | 1 |
182 |
31 авг 2019, 23:13 |
|
Построить праволинейную грамматику | 0 |
193 |
04 сен 2019, 06:34 |
|
Построить автомат с магазинной памятью и КС-грамматику | 0 |
318 |
01 май 2018, 20:24 |
|
Язык Julia
в форуме Информатика и Компьютерные науки |
4 |
413 |
30 апр 2019, 13:25 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 19 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |