|
Интеллектуальные системы. Теория и приложения, 2015, том 19, выпуск 3, страницы 155–174
(Mi ista201)
|
|
|
|
Часть 3. Математические модели
О двух размерностях спектров тонких языков
П. С. Дергач
Аннотация:
В статье рассматривается класс $\mathbb {T}$ тонких языков - регулярных языков с не более чем линейной функцией роста. Для этих языков вводится понятие двух размерностей - $dim$ и $Dim$. Приводится результат о том, какие значения принимаются этими величинами на $\mathbb {T}$. Кроме того, находится множество всех реализуемых пар $(dimP, DimP)$, где на $P \in \mathbb {T}$.
Ключевые слова:
cпектр, тонкие языки, размерность, функция роста.
Образец цитирования:
П. С. Дергач, “О двух размерностях спектров тонких языков”, Интеллектуальные системы. Теория и приложения, 19:3 (2015), 155–174
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista201 https://www.mathnet.ru/rus/ista/v19/i3/p155
|
|