Some results on cerny type problems for transformation semigroups / Ananichev DS,Volkov MV // . - 2004. - V. , l. . - P. 23-42.

ISSN/EISSN:

нет данных / нет данных

Type:

Proceedings Paper

Abstract:

It is known that several problems related to the longstanding Cerny conjecture on synchronizing automata can be conveniently thought of as questions about various types of transformation semigroups. Within this framework, we consider such ``Cerny type problems{''} for semigroups of order preserving or order reversing transformations of a finite chain as well as semigroups of orientation preserving or orientation reversing transformations of a finite cycle.

Author keywords:

MONOTONIC AUTOMATA; COMPUTING MACHINE

DOI:

10.1142/9789812702616\_0002

Web of Science ID:

ISI:000229931900002

Соавторы в МНС:

Другие поля

Поле	Значение
Editor	Araujo, IM and Branco, MJJ and Fernandes, VH and Gomes, GMS
Booktitle	SEMIGROUPS AND LANGUAGES
Note	Workshop on Semigroups and Languages, Univ Lisbon, Ctr Algebra, Lisbon, PORTUGAL, NOV 27-29, 2002
Organization	Univ Lisbon, Fac Sci; Luso Amer Fdn Dev; Portuguese Fdn Sci \& Technol
Publisher	WORLD SCIENTIFIC PUBL CO PTE LTD
Address	PO BOX 128 FARRER RD, SINGAPORE 9128, SINGAPORE
Language	English
ISBN	981-238-917-2
Keywords-Plus	MONOTONIC AUTOMATA; COMPUTING MACHINE
Research-Areas	Mathematics
Web-of-Science-Categories	Mathematics
ResearcherID-Numbers	Volkov, Mikhail/F-1407-2014
ORCID-Numbers	Volkov, Mikhail/0000-0002-9327-243X
Number-of-Cited-References	11
Usage-Count-Since-2013	1
Doc-Delivery-Number	BCL68