ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ЦЭМИ РАН |
||
Доклад посвящен классу тонких языков, т.е. регулярных языков с не более чем линейной функцией роста. Вводится понятие первой и второй размерности этих языков. Приводится полная не избыточная классификация всевозможных пар значений размерностей тонких языков.