Hierarchies of piecewise testable languages

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	KLÍMA, Ondřej a Libor POLÁK. Hierarchies of piecewise testable languages. In 75th Workshop on General Algebra, Darmstadt University of Technology, November 2-4, 2007. 2007.
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:	Matematické struktury a jejich fyzikální aplikace Algebraické metody v teorii automatů a formálních jazyků