КФУ. Карточка публикации. NEW SIZE HIERARCHIES FOR TWO-WAY NON-UNIFORM AUTOMATA

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

NEW SIZE HIERARCHIES FOR TWO-WAY NON-UNIFORM AUTOMATA

Форма представления

Статьи в зарубежных журналах и сборниках

Год публикации

2014

Авторы, сотрудники КФУ

Хадиев Камиль Равилевич, автор

Другие авторы

Abuzer Yakaryılmaz

Библиографическое описание на языке оригинала

Kamil Khadiev, NEW SIZE HIERARCHIES FOR TWO-WAY NON-UNIFORM AUTOMATA, Sixth Workshop on Non-Classical Models of Automata and Applications (NCMA 2014) Short Papers, pp.13-18, 2014

Аннотация

Sixth Workshop on Non-Classical Models of Automata and Applications (NCMA 2014) Short Papers

Ключевые слова

two way automata, non-uniform automata, nondeterminism

Название журнала

Sixth Workshop on Non-Classical Models of Automata and Applications (NCMA 2014) Short Papers

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=85095

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Хадиев Камиль Равилевич	ru_RU
dc.date.accessioned	2014-01-01T00:00:00Z	ru_RU
dc.date.available	2014-01-01T00:00:00Z	ru_RU
dc.date.issued	2014	ru_RU
dc.identifier.citation	Kamil Khadiev, NEW SIZE HIERARCHIES FOR TWO-WAY NON-UNIFORM AUTOMATA, Sixth Workshop on Non-Classical Models of Automata and Applications (NCMA 2014) Short Papers, pp.13-18, 2014	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=85095	ru_RU
dc.description.abstract	Sixth Workshop on Non-Classical Models of Automata and Applications (NCMA 2014) Short Papers	ru_RU
dc.description.abstract	In this paper, we introduce a new non-uniform two-way deterministic and nondeterministic automata, i.e. each tape square can induce a di↵erent transition function. For these models, we present some hierarchy results based on the sizes (the numbers of states) of automata where the gaps are linear and quadratic for deterministic and nondeterministic models, respectively.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	two way automata	ru_RU
dc.subject	non-uniform automata	ru_RU
dc.subject	nondeterminism	ru_RU
dc.title	NEW SIZE HIERARCHIES FOR TWO-WAY NON-UNIFORM AUTOMATA	ru_RU
dc.type	Статьи в зарубежных журналах и сборниках	ru_RU