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

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

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

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




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Построить магазинный автомат для данного языка
СообщениеДобавлено: 10 янв 2019, 20:34 
Не в сети
Начинающий
Зарегистрирован:
10 янв 2019, 20:30
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Дан следующий язык L = {a[math]^{m}[/math]b[math]^{n}[/math]a[math]^{n}[/math] | m>=1, n>=0}. Для него надо построить контекстно-свободную грамматику и магазинный автомат. С контекстно-свободной грамматикой вроде бы справился, но не знаю правильно ли. Получилось следующее:
G = (N, T, P, S);
N = A;
T = a, b;
Правила продукции:
S → a| aA| aS
A → baA| ba
Но надо еще построить магазинный автомат, а не пойму как его сделать

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

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

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

Explosion

0

179

07 дек 2018, 19:01

Построить детерминированный автомат

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

nextr0ll

0

146

14 окт 2019, 20:48

Построить конечный автомат и детерминировать его

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

JustRobick

3

189

13 фев 2021, 10:01

Построить конечный детерминированный автомат

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

Xterylis

0

112

12 янв 2021, 19:47

Построить детерминированный конечный автомат

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

Alinmora

1

1044

20 май 2016, 19:03

Построить законченный детерминированный автомат

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

Olena88

1

149

12 дек 2021, 17:26

Построить орграф данного отношения

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

Sweet_blood

1

393

21 ноя 2014, 23:29

построить детерминированный конечный автомат

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

Boongo

1

184

06 янв 2022, 12:51

Построить детерминированный конечный автомат

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

Kenguru

0

243

15 дек 2019, 17:33

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

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

Whiteboss

0

318

01 май 2018, 20:24


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



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

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


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

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

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

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