Quasioptimal bound for the length of reset words for regular automata

QR kód

Quasioptimal bound for the length of reset words for regular automata

Elmentve itt :

Bibliográfiai részletek
Szerző:	Rystsov I. K.
Dokumentumtípus:	Cikk
Megjelent:	1995
Sorozat:	Acta cybernetica 12 No. 2
Kulcsszavak:	Automaták, Számítástechnika, Kibernetika
Tárgyszavak:	Természettudományok Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/12552

Hasonló tételek

On length of directing words of automata [abstract] /
Szerző: Pukler Antal
Megjelent: (1998)

Complexity of problems concerning reset words for some partial cases of automata
Szerző: Martyugin Pavel
Megjelent: (2009)

Alternation bounds for tree automata
Szerző: Salomaa Kai
Megjelent: (1992)

On regular languages determined by nondeterministic directable automata
Szerző: Imreh Balázs, et al.
Megjelent: (2005)

Regularization of word embeddings for multi-word expression identification
Szerző: Berend Gábor
Megjelent: (2018)

Enumeration of certain words
Szerző: Kim K. H., et al.
Megjelent: (1980)

Representation of automaton mappings in finite length
Szerző: Gécseg Ferenc
Megjelent: (1976)

Growth functions and length sets of replicating systems
Szerző: Mihalache Valeria, et al.
Megjelent: (1996)

On superpositions of automata
Szerző: Dömösi Pál
Megjelent: (1976)

Codes and infinite words
Szerző: Devolder Jeanne, et al.
Megjelent: (1994)

On some types of incompletely specified automata
Szerző: Chirkov M. K.
Megjelent: (1979)

Determining initial bound by "Ray-method" in branch and bound procedure
Szerző: Rácz Anett
Megjelent: (2009)

Primitive words and permutations [abstract] /
Szerző: Nagy Benedek, et al.
Megjelent: (2004)

Determining initial bound by "Ray-method" in branch and bound procedure [abstract] /
Szerző: Rácz Anett
Megjelent: (2008)

Linear regular languages part I. /
Szerző: Herman Gábor T.
Megjelent: (1969)

Systems of linear equations over a bounded chain
Szerző: Peeva K.
Megjelent: (1985)

Server problems and regular languages
Szerző: Csaba Béla, et al.
Megjelent: (1997)

On vi-products of automata
Szerző: Dömösi Pál, et al.
Megjelent: (1983)

On cofinal and definite automata
Szerző: Ito Masami, et al.
Megjelent: (1983)

On finite definite automata
Szerző: Imreh Balázs
Megjelent: (1985)

On products of automata with identity
Szerző: Ésik Zoltán, et al.
Megjelent: (1986)

On star-products of automata
Szerző: Gécseg Ferenc, et al.
Megjelent: (1989)

Directable nondeterministic automata
Szerző: Imreh Balázs, et al.
Megjelent: (1999)

Regulated pushdown automata
Szerző: Meduna Alexander, et al.
Megjelent: (2000)

Automata on infinite biposets
Szerző: Németh Zoltán L.
Megjelent: (2006)

On monogenic nondeterministic automata
Szerző: Imreh Csanád, et al.
Megjelent: (2008)

Implications in bounded systems
Szerző: Dombi József, et al.
Megjelent: (2014)

A strategy for scheduling splittable tasks to reduce schedule length
Szerző: Błażewicz Jacek, et al.
Megjelent: (1977)

Estimation of average length of search on random zero-one matrices
Szerző: Békéssy András
Megjelent: (1979)

Quasi-orders on automata [abstract] /
Szerző: Kovačević Jelena
Megjelent: (2000)

Congruences on finite automata [abstract] /
Szerző: Popović Zarko
Megjelent: (2000)

On Monogenic Nondeterministic Automata
Szerző: Imreh Csanád, et al.
Megjelent: (2008)

On regular characterizations of languages by grammar systems
Szerző: Ilie Lucian, et al.
Megjelent: (1996)

A regular viewpoint on processes and algebra
Szerző: Lodaya Kamal
Megjelent: (2006)

Regular tree languages and quasi orders
Szerző: Petković Tatjana
Megjelent: (2006)

Small conjunctive varieties of regular languages
Szerző: Polák Libor
Megjelent: (2006)

On monotone languages and their characterization by regular expressions
Szerző: Gyurica György
Megjelent: (2007)

On nilpotent languages and their characterization by regular expressions
Szerző: Gyurica György
Megjelent: (2009)

Right group-type automata
Szerző: Babcsányi István, et al.
Megjelent: (1995)

Some remarks on directable automata
Szerző: Imreh Balázs, et al.
Megjelent: (1995)