Hierarchies of piecewise testable languages

Logo poskytovatele

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.
Název česky Hierarchie po částech testovatelných jazyků
Autoři

KLÍMA Ondřej POLÁK Libor

Rok publikování 2007
Druh Další prezentace na konferencích
Fakulta / Pracoviště MU

Přírodovědecká fakulta

Citace
Popis Výsledek náleží do oblasti algebraické teorie jazyků. Je všeobecně známo, že jazyk je po částech testovatelný právě tehdy, když je jeho syntaktický monoid konečný a J-triviální. V práci popisujeme mnoho tříd po částech testovatelných jazyků a charakterizujeme je pomocí vlastností jejich syntaktických struktur.
Související projekty:

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