A counterexample to a conjecture concerning concatenation hierarchies

Logo poskytovatele

Varování

Publikace nespadá pod Fakultu sportovních studií, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.
Název česky Protiříklad k hypotéze ohledně konkatenačních hierarchií
Autoři

KLÍMA Ondřej ALMEIDA Jorge

Rok publikování 2009
Druh Článek v odborném periodiku
Časopis / Zdroj Information Processing Letters
Fakulta / Pracoviště MU

Přírodovědecká fakulta

Citace
Obor Obecná matematika
Klíčová slova Formal languages; Regular languages; Concatenation hierarchies; Level two; Star-free languages
Popis Nalezli jsme protipříklad k hypotéze, kterou zformuloval Straubing v roce 1986 a která se týkala jisté algebraické charakterizace regulárních jazyků stupně 2 v Straubing Thérien hierarchii bezhvězdičkových regulárních jazyků.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info