On intermediate Factorial Languages

Shur, A. M.

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/111773

Название:	On intermediate Factorial Languages
Авторы:	Shur, A. M.
Дата публикации:	2009
Издатель:	Elsevier BV
Библиографическое описание:	Shur A. M. On intermediate Factorial Languages / A. M. Shur // Discrete Applied Mathematics. — 2009. — Vol. 157. — Iss. 7. — P. 1669-1675.
Аннотация:	We prove that factorial languages defined over non-trivial finite alphabets under some natural conditions have intermediate complexity functions, i.e., the number of words in such a language grows faster than any polynomial but slower than any exponential function. © 2008 Elsevier B.V. All rights reserved.
Ключевые слова:	COMBINATORIAL COMPLEXITY FACTORIAL LANGUAGES INTERMEDIATE COMPLEXITY WEB-LIKE AUTOMATA QUERY LANGUAGES TRANSLATION (LANGUAGES) COMBINATORIAL COMPLEXITY EXPONENTIAL FUNCTIONS FACTORIAL LANGUAGES FINITE ALPHABETS INTERMEDIATE COMPLEXITY NATURAL CONDITIONS NON-TRIVIAL WEB-LIKE AUTOMATA LINGUISTICS
URI:	http://elar.urfu.ru/handle/10995/111773
Условия доступа:	info:eu-repo/semantics/openAccess
Идентификатор SCOPUS:	61849155317
Идентификатор WOS:	000264989500039
Идентификатор PURE:	30126721
ISSN:	0166-218X
Сведения о поддержке:	The author is grateful to J. Karhumäki for valuable remarks on the paper. The author was supported by the Federal Science and Innovation Agency of Russia under the grants RI-111. 0/002/075 and 2227.2003.01, by the Russian Foundation for Basic Research under the grant 05-01-00540, and by the Federal Education Agency of Russia under the grant 49123.
Располагается в коллекциях:	Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:

Файл	Описание	Размер	Формат
2-s2.0-61849155317.pdf		545,54 kB	Adobe PDF	Просмотреть/Открыть

Показать полное описание ресурса Статистика

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.