2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Помогите решить по теории языков
Сообщение09.04.2012, 00:51 
Пострить МП-автомат, допускающий множество всех палиндромов четной длины в произвольном алфавите

 
 
 
 Re: Помогите решить по теории языков
Сообщение09.04.2012, 04:48 
Аватара пользователя
Это как: для всех алфавитов один и тот же автомат? :shock:

 
 
 
 Re: Помогите решить по теории языков
Сообщение21.05.2012, 14:29 
Профессор Снэйп
Грамматика след:
S -> ai S ai | ai ai | λ

Вот тут не очень уверен:
Множество команд МП автомата:
qaS -> qSa | qa
qaa -> qλ
qλS -> qλ
Правильно?

 
 
 
 Re: Помогите решить по теории языков
Сообщение22.05.2012, 08:25 
Аватара пользователя
Timur12 в сообщении #574084 писал(а):
Правильно?

У Вас алфавит какой?

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group