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

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




 Помогите решить по теории языков
Дан язык ${a^n b^n c^n  m>n (или наоборот), m,n>0} $
Доказать, что это не КС язык
Есть еще подобные задачи, помогите решить. В долгу не останусь $ :)

 Re: Помогите решить по теории языков
А кто такой $m$? Вроде бы для КС-языков тоже есть лемма о накачке, попробуйте ею воспользоваться.

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


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