Научный форум dxdy
Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Список форумов
»
Математика
»
Помогите решить / разобраться (М)
»
Чулан (М)
Помогите решить по теории языков
Пред. тема
|
След. тема
Timur12
Помогите решить по теории языков
08.04.2012, 20:13
Последний раз редактировалось Timur12 08.04.2012, 20:14, всего редактировалось 1 раз.
Дан язык
Доказать, что это не КС язык
Есть еще подобные задачи, помогите решить. В долгу не останусь $ :)
Joker_vD
Re: Помогите решить по теории языков
08.04.2012, 22:35
А кто такой
? Вроде бы для КС-языков тоже есть лемма о накачке, попробуйте ею воспользоваться.
Страница
1
из
1
[ Сообщений: 2 ]
Список форумов
»
Математика
»
Помогите решить / разобраться (М)
»
Чулан (М)