On the word problem for syntactic monoids of piecewise testable languages

QR kód

On the word problem for syntactic monoids of piecewise testable languages

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Kátai-Urbán Kamilla Pach Péter Pál Pluhár Gabriella Pongrácz András Szabó Csaba
Dokumentumtípus:	Cikk
Megjelent:	2012
Sorozat:	SEMIGROUP FORUM 84 No. 2
Tárgyszavak:	Matematika
doi:	10.1007/s00233-011-9357-z
mtmt:	1950013
Online Access:	http://publicatio.bibl.u-szeged.hu/37027

Hasonló tételek

Varieties of tree languages definable by syntactic monoids
Szerző: Salehi Saeed
Megjelent: (2005)

Syntactic monoids of codes
Szerző: Jürgensen Helmut
Megjelent: (1999)

On DR tree automata, unary algebras and syntactic path monoids
Szerző: Steinby Magnus
Megjelent: (2017)

Monoidal intervals
Szerző: Dormán Miklós
Megjelent: (2010)

Slow divergence integral in regularized piecewise smooth systems
Szerző: Huzak Renato, et al.
Megjelent: (2024)

On free algebras in varieties generated by iterated semidirect products of semilattices
Szerző: Horváth Gábor, et al.
Megjelent: (2012)

The number of monounary algebras
Szerző: Horváth Gábor, et al.
Megjelent: (2011)

Bifurcation for a class of piecewise cubic systems with two centers
Szerző: Ji Guilin, et al.
Megjelent: (2022)

On ground word problem of term equation systems
Szerző: Vágvölgyi Sándor
Megjelent: (2015)

Some algorithms for finitely generated commutative monoids
Szerző: Grillet Pierre Antoine
Megjelent: (2012)

On the completeness of the traced monoidal category axioms in (Rel,+)
Szerző: Bartha Miklós
Megjelent: (2017)

Monoidal intervals on three- and four-element sets
Szerző: Dormán Miklós, et al.
Megjelent: (2015)

On the variety generated by some monoid of order five
Szerző: Lee Edmond W. H.
Megjelent: (2008)

3-dimensional piecewise linear and quadratic vector fields with invariant spheres
Szerző: Buzzi Claudio A., et al.
Megjelent: (2024)

The fine- and generative spectra of varieties of monounary algebras
Szerző: Kátai-Urbán Kamilla, et al.
Megjelent: (2019)

Simplified conditions for type-I and type-II monoids
Szerző: Hollings Christopher C.
Megjelent: (2011)

The extension monoid product of preinjective and preprojective Kronecker modules
Szerző: Szöllősi István
Megjelent: (2014)

Limit cycles in piecewise smooth perturbations of a class of cubic differential systems
Szerző: Sun Dan, et al.
Megjelent: (2023)

Kombinatorikus teljesen 0-egyszerű félcsoportok és szabad spektrum
Szerző: Kátai-Urbán Kamilla
Megjelent: (2009)

Limit cycles of planar piecewise linear Hamiltonian differential systems with two or three zones
Szerző: Pessoa Claudio, et al.
Megjelent: (2022)

F-inverse covers of E-unitary inverse monoids
Szerző: Szakács Nóra
Megjelent: (2016)

English Words and Other Foreign Words in the Hungarian Language
Szerző: Kóródi Ágnes
Megjelent: (2004)

A countable family of finitely presented infinite congruence-free monoids
Szerző: Al-Kharousi Fatma, et al.
Megjelent: (2015)

On the free spectrum of the variety generated by the combinatorial completely 0-simple semigroups
Szerző: Kátai-Urbán Kamilla, et al.
Megjelent: (2007)

The p n sequences of semigroup varieties generated by combinatorial 0-simple semigroups
Szerző: Kátai-Urbán Kamilla, et al.
Megjelent: (2008)

Free spectrum of the variety generated by the five element combinatorial Brandt semigroup
Szerző: Kátai-Urbán Kamilla, et al.
Megjelent: (2006)

Algebra és számelmélet I. előadásvázlatok /
Szerző: Kátai-Urbán Kamilla
Megjelent: (2018)

On EQ-monoids
Szerző: Stokes Tim
Megjelent: (2006)

Schützenberger's monoids
Szerző: Kim K. H., et al.
Megjelent: (1979)

Bands of monoids
Szerző: Schein B. M.
Megjelent: (1974)

Dense languages and non primitive words
Szerző: Koga Toshihiro
Megjelent: (2022)

A variation of parameters formula for nonautonomous linear impulsive differential equations with piecewise constant arguments of generalized type
Szerző: Torres Ricardo, et al.
Megjelent: (2024)

Multiplication of Matrices Over Lattices
Szerző: Kátai-Urbán Kamilla, et al.
Megjelent: (2022)

Semilattice orders on the homomorphic images of the Rédei semigroup
Szerző: Kátai-Urbán Kamilla, et al.
Megjelent: (2007)

Measuring associativity graph algebras of undirected graphs /
Szerző: Kátai-Urbán Kamilla, et al.
Megjelent: (2024)

The Udmurt ’Come up with a new word’ project in the light of language planning and management
Szerző: Kaiser Kamilla
Megjelent: (2025)

Across the river and into the syntactic trees
Szerző: Hegedűs Veronika, et al.
Megjelent: (2012)

Monomial clones over F-q
Szerző: Horváth Gábor, et al.
Megjelent: (2019)

On the finite basis problem for finite Rees quotients of free monoids
Szerző: Jackson Marcel
Megjelent: (2001)

Quasi-star-free languages on infinite words
Szerző: Wu Zhilin
Megjelent: (2005)