The complexity of a counting finite state automaton

QR kód

The complexity of a counting finite state automaton

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Rich Craig A. Slutzki Giora
Dokumentumtípus:	Cikk
Megjelent:	1990
Sorozat:	Acta cybernetica 9 No. 4
Kulcsszavak:	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/12484

Hasonló tételek

On the semigroup of automaton mappings with finite alphabet
Szerző: Dömösi Pál
Megjelent: (1972)

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

Local and global reversibility of finite inhomogeneous cellular automaton
Szerző: Katona Endre
Megjelent: (1977)

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

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

On complexity of finite Moore automata
Szerző: Katsura Masashi
Megjelent: (1986)

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

On some aspects of the algebraic description of automaton mappings
Szerző: Ádám András
Megjelent: (1973)

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

Automaton theory approach for solving modified PNS problems
Szerző: Imreh Balázs
Megjelent: (2002)

Finite state evaluation of logical formulas Jevons' approach (1870) and contemporary description /
Szerző: Amblard Paul
Megjelent: (2006)

Distinguishing experiments for timed nondeterministic finite state machine
Szerző: El-Fakih Khaled
Megjelent: (2013)

A maximum-selector design in Codd-ICRA cellular automaton
Szerző: Takács D. V.
Megjelent: (1977)

Entropy modeling of information in finite state machines networks [abstract] /
Szerző: Fomina Elena
Megjelent: (2002)

Relational databases and homogeneity in logics with counting
Szerző: Turull Torres José María
Megjelent: (2006)

Counting distinct squares in partial words
Szerző: Blanchet-Sadri Francine, et al.
Megjelent: (2009)

Neuron counting in three dimensions ; a proposal
Szerző: Arcelli C., et al.
Megjelent: (1973)

On injective attributed characterization of 2-way deterministic finite state transducers
Szerző: Bartha Miklós
Megjelent: (1984)

On some open problems of applied automaton theory and graph theory suggested by the mathematical modelling of certain neuronal networks /
Szerző: Ádám András
Megjelent: (1977)

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

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

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

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

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

A theory of finite functions, part I. on finite trees associated to certain finite functions /
Szerző: Ecsedi-Tóth Péter
Megjelent: (1983)

Finitely presentable tree series
Szerző: Bozapalidis Symeon, et al.
Megjelent: (2006)

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

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

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

Principal varieties of finite congruences [abstract] /
Szerző: Piirainen Ville
Megjelent: (2008)

On the Heapability of Finite Partial Orders
Szerző: Balogh János, et al.
Megjelent: (2020)

Certain operations with the sets of discrete states
Szerző: Gavrilov M. A.
Megjelent: (1978)

A finite axiomatization of flowchart schemes
Szerző: Bartha Miklós
Megjelent: (1987)

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

On DOL systems with finite axiom sets
Szerző: Honkala Juha
Megjelent: (2003)

On continuity preserving weighted finite transducers [abstract] /
Szerző: Steinby Paula
Megjelent: (2004)

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

A partial solution of the finite spectrum problem
Szerző: Ecsedi-Tóth Péter
Megjelent: (1985)

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

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