formal lang

From

Reader ()

To

All

Date

2002-07-07T17:20:25Z

Area

RU.ALGORITHMS

From: "Reader" <serge@zolshar.ru>

Привет, ALL!

Не то чтобы оно мне сильно нужно, просто интересно.
Имеется язык состоящий из произвольного текста, повторенного дважды.
Например "", "аа", "абаб", "йцукйцук" и т.п.

К какому типу (по классификации Хомского) относится этот язык? Как это
доказать?

Regards


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)