Научный форум dxdy
Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Список форумов
»
Математика
»
Помогите решить / разобраться (М)
»
Чулан (М)
Помогите решить по теории языков
Пред. тема
|
След. тема
Timur12
Помогите решить по теории языков
09.04.2012, 00:51
Пострить МП-автомат, допускающий множество всех палиндромов четной длины в произвольном алфавите
Профессор Снэйп
Re: Помогите решить по теории языков
09.04.2012, 04:48
Это как: для всех алфавитов один и тот же автомат?
Timur12
Re: Помогите решить по теории языков
21.05.2012, 14:29
Последний раз редактировалось Timur12 21.05.2012, 14:30, всего редактировалось 1 раз.
Профессор Снэйп
Грамматика след:
S -> ai S ai | ai ai | λ
Вот тут не очень уверен:
Множество команд МП автомата:
qaS -> qSa | qa
qaa -> qλ
qλS -> qλ
Правильно?
Профессор Снэйп
Re: Помогите решить по теории языков
22.05.2012, 08:25
Timur12 в
сообщении #574084
писал(а):
Правильно?
У Вас алфавит какой?
Страница
1
из
1
[ Сообщений: 4 ]
Список форумов
»
Математика
»
Помогите решить / разобраться (М)
»
Чулан (М)