Semigroups, Automata And Languages

AvSILA ALMEIDA V SILVA SILVA G M S GOMES,Jorge Almeida

Inbunden, Engelska, 1996

1 729 kr

Tillfälligt slut

Beskrivning

The conference was a rare occasion for different schools and perspectives to meet in a single event, bringing together researchers interested in semigroups, automata and languages. The proceedings contain both surveys and research reports, which have been carefully refereed. They should be of value to both mathematicians and computer scientists.

Produktinformation

Utgivningsdatum:1996-01-01
Format:Inbunden
Språk:Engelska
Antal sidor:320
Förlag:World Scientific Publishing Co Pte Ltd
ISBN:9789810225155

Utforska kategorier

Programspråk inom Data och IT
Systemvetenskap och AI inom Data och IT

Innehållsförteckning

Complete congruences on lattices of (existence) varieties, K. Auinger; on semilattice ordered involuted monoids of binary relations, D.A. Bredikhin; chains and superchains in w-semigroups, O. Carton and D. Perrin; the word problem for k-depth languages, A. Cherubini and P. San Pietro; a result on the dot-depth hierarchy for inverse monoids, D. Cowan; completing codes by Hajos factorizations of groups, C. de Felice; Sturmian words - new combinatorial results, A. de Luca; languages recognition on cellular automata, M. Delorme and J. Mazoyer; right and left P P-endomorphism monoids of free right acts, V. Fleischer and U. Knauer; maximal orders in semigroups, J.B. Fountain; congruences, automata and periodicities, D. Giammarresi et al; a respresentation theorem for coupled-context-free languages, G. Hotz and G. Pitsch; regular rewrite systems and automatic structures, J.F.P. Hudson; recognizability of zigzag languages and stack language, B. Le Saec et al; nonstandard congruences and lattices of pseudovarieties, V.A. Molchanov; complexity of finite aperiodic semigroups and star-free languages, C.L. Nehaniv; some decision problems related to the regularity of monoids, F. Otto; on a theorem of Y. Zalcstein, J.S. Ponizovskii; regular semigroups and semidirect products, M.B. Szendrei; e-varieties of regular semigroups, P.G. Trotter; covers in the lattices of semigroup varieties and pseudovarieties, M.V. Volkov; on the join of two pseudovarieties, M. Zeitoun; restrictive semigroups and sheaves, G.I. Zhitomirskiy.