RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2015, том 19, выпуск 3, страницы 155–174 (Mi ista201)

Часть 3. Математические модели

О двух размерностях спектров тонких языков

П. С. Дергач


Аннотация: В статье рассматривается класс $\mathbb {T}$ тонких языков - регулярных языков с не более чем линейной функцией роста. Для этих языков вводится понятие двух размерностей - $dim$ и $Dim$. Приводится результат о том, какие значения принимаются этими величинами на $\mathbb {T}$. Кроме того, находится множество всех реализуемых пар $(dimP, DimP)$, где на $P \in \mathbb {T}$.

Ключевые слова: cпектр, тонкие языки, размерность, функция роста.



© МИАН, 2024