2014 dxdy logo

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

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




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

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

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


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