On complexity of finite Moore automata

QR kód

On complexity of finite Moore automata

Elmentve itt :

Bibliográfiai részletek
Szerző:	Katsura Masashi
Dokumentumtípus:	Cikk
Megjelent:	1986
Sorozat:	Acta cybernetica 7 No. 3
Kulcsszavak:	Számítástechnika, Kibernetika, Automaták elmélete - véges
Tárgyszavak:	Természettudományok Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/12396

Hasonló tételek

On a problem of Ádám concerning precodes assigned to finite Moore automata
Szerző: Katsura Masashi, et al.
Megjelent: (1987)

On the congruences of finite autonomous Moore automata
Szerző: Ádám András
Megjelent: (1986)

On the complexity of codes and pre-codes assigned to finite Moore automata
Szerző: Ádám András
Megjelent: (1981)

A criterion for the simplicity of finite Moore automata
Szerző: Ádám András
Megjelent: (1992)

Equivalence of Mealy and Moore automata
Szerző: Babcsányi István
Megjelent: (2000)

Ambiguity, nondeterminism and state complexity of finite automata
Szerző: Han Yo-Sub, et al.
Megjelent: (2017)

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

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

On finite nilpotent automata
Szerző: Imreh Balázs
Megjelent: (1981)

Self-regulating finite automata
Szerző: Meduna Alexander, et al.
Megjelent: (2007)

Automata with finite congruence lattices
Szerző: Babcsányi István
Megjelent: (2007)

Remarks on finite commutative automata
Szerző: Ésik Zoltán, et al.
Megjelent: (1981)

On certain partitions of finite directed graphs and of finite automata
Szerző: Ádám András
Megjelent: (1984)

Decidability Boundaries for the Finite-Image Property of Weighted Finite Automata
Szerző: Droste Manfred, et al.
Megjelent: (2023)

Holonomy decomposition of finite state automata [abstract] /
Szerző: Egri-Nagy Attila, et al.
Megjelent: (2004)

On minimal incomplete R-systems of finite automata
Szerző: Dömösi Pál
Megjelent: (1976)

Languages recognized by a class of finite automata
Szerző: Kelarev Andrej V., et al.
Megjelent: (2001)

Retractable state-finite automata without outputs
Szerző: Nagy Attila
Megjelent: (2004)

Complete finite automata network graphs with minimal number of edges
Szerző: Dömösi Pál, et al.
Megjelent: (1999)

Temporal logic with cyclic counting and the degree of aperiodicity of finite automata
Szerző: Ésik Zoltán, et al.
Megjelent: (2003)

Finite-image property of weighted tree automata over past-finite monotonic strong bimonoids
Szerző: Droste Manfred, et al.
Megjelent: (2022)

The complexity of a counting finite state automaton
Szerző: Rich Craig A., et al.
Megjelent: (1990)

A new method for the analysis and synthesis of finite Mealy-automata
Szerző: Puskás Csaba
Megjelent: (1984)

Crisp-Determinization of Weighted Tree Automata over Additively Locally Finite and Past-Finite Monotonic Strong Bimonoids Is Decidable
Szerző: Droste Manfred, et al.
Megjelent: (2020)

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

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

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

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 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)

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

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

Method for simulation of digital automata
Szerző: Veličkov T., et al.
Megjelent: (1976)

Characteristically free quasi-automata
Szerző: Babcsányi István
Megjelent: (1977)

On αi-products of automata
Szerző: Imreh Balázs
Megjelent: (1977)

Minimal ascending tree automata
Szerző: Gécseg Ferenc, et al.
Megjelent: (1978)