A note on regular strongly shuffle-closed languages

QR kód

A note on regular strongly shuffle-closed languages

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Imreh Balázs Ito Masami
Dokumentumtípus:	Cikk
Megjelent:	1994
Sorozat:	Acta cybernetica 11 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/12533

Hasonló tételek

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

A note on the star-product
Szerző: Imreh Balázs, et al.
Megjelent: (1999)

Complexity of right-ideal, prefix-closed, and prefix-free regular languages
Szerző: Brzozowski Janusz, et al.
Megjelent: (2017)

Formal properties of literal shuffle
Szerző: Bérard Béatrice
Megjelent: (1987)

On shuffle ideals of general algebras
Szerző: Piirainen Ville
Megjelent: (2013)

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

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

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

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)

Linear regular languages part II the problem of synthesis /
Szerző: Herman Gábor T.
Megjelent: (1971)

Quotient complexities of atoms in regular ideal languages
Szerző: Brzozowski Janusz, et al.
Megjelent: (2015)

On lexicographic enumeration of regular and context-free languages
Szerző: Mäkinen Erkki
Megjelent: (1997)

Regular expressions for muller context-free languages
Szerző: Gelle Kitti, et al.
Megjelent: (2017)

Regularizing context-free languages by AFL operations concatenation and Kleene closure /
Szerző: Dassow Jürgen, et al.
Megjelent: (1992)

A hierarchy theorem for regular languages over free bisemigroups
Szerző: Németh Zoltán L.
Megjelent: (2004)

A note on the generalized v1-product
Szerző: Imreh Balázs
Megjelent: (1988)

Quotient complexity of bifix-, factor-, and subword-free regular languages
Szerző: Brzozowski Janusz, et al.
Megjelent: (2014)

A note on the emptiness of intersection problem for left Szilárd languages
Szerző: Mäkinen Erkki
Megjelent: (2016)

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

Closed on-line bin packing
Szerző: Asgeirsson Eyjólfur Ingi, et al.
Megjelent: (2002)

On directable nondeterministic trapped automata
Szerző: Imreh Balázs, et al.
Megjelent: (2003)

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

A note on connection between PNS and set covering problems
Szerző: Blázsik Zoltán, et al.
Megjelent: (1996)

On Chomsky hierarchy of palindromic languages
Szerző: Dömösi Pál, et al.
Megjelent: (2016)

Closeness centrality reconstruction of tree graphs
Szerző: Homolya Viktor, et al.
Megjelent: (2024)

On commutative asynchronous nondeterministic automata
Szerző: Imreh Balázs, et al.
Megjelent: (2000)

Strong dependencies and s-semilattices
Szerző: Thi Vu Duc
Megjelent: (1987)

A note on the equivalence of the set covering and process network synthesis problems
Szerző: Imreh Balázs, et al.
Megjelent: (2000)

A note on deadlocks
Szerző: Laborczi Zoltán
Megjelent: (1979)

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

On Armstrong relations for strong dependencies
Szerző: Thi Vu Duc, et al.
Megjelent: (2006)

Regular grammar model for protocol testing [abstract] /
Szerző: Rotter Csaba V.
Megjelent: (1998)

Investigation of the asymptotic behaviour of a closed-circuit grinding system [abstract] /
Szerző: Kis Piroska B., et al.
Megjelent: (2004)

A note on zero-congruences
Szerző: Bloom Stephen L., et al.
Megjelent: (1987)

On strong-generalized positive Boolean dependencies
Szerző: Thanh Le Thi
Megjelent: (1994)

Strongly possible functional dependencies for SQL
Szerző: Al-Atar Munqath, et al.
Megjelent: (2022)

Regular expression star-freeness is PSPACE-complete
Szerző: Bernátsky László
Megjelent: (1997)