О регулярных языках с полиномиальным ростом числа слов

Автор: Строгалов А.С.
Журнал: Дискретная математика
Том: 2
Номер: 3
Год издания: 1990
Издательство: ФГБУ "Издательство "Наука"
Местоположение издательства: Москва
Первая страница: 147
Последняя страница: 152
Аннотация: Важной характеристикой регулярных множеств являются функции, описывающие распределение числа слов заданной длины в них и называемые функциями роста этих множеств. Устанавливается,что любой неотрицательный целозначный полином является функцией роста некоторого регулярного множества
Добавил в систему: строгалов александр сергеевич

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ИНХС РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА