Largest solutions of left-linear language inequalities

KUNC, Michal. Largest solutions of left-linear language inequalities. In Automata and Formal Languages: 11th International Conference, AFL 2005, Dobogókő, Hungary, May 17-20. Proceedings. Győr: Institute of Informatics, University of Szeged, 2005, s. 178-186.

Základní údaje

Originální název

Largest solutions of left-linear language inequalities

Název česky

Největší řešení levých lineárních jazykových nerovnic

Autoři

KUNC, Michal

Vydání

Győr, Automata and Formal Languages: 11th International Conference, AFL 2005, Dobogókő, Hungary, May 17-20. Proceedings, s. 178-186, 2005

Nakladatel

Institute of Informatics, University of Szeged

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10101 Pure mathematics

Stát vydavatele

Maďarsko

Utajení

není předmětem státního či obchodního tajemství

Organizační jednotka

Přírodovědecká fakulta

Klíčová slova anglicky

Language inequality; Regular language

Štítky

Language inequality, Regular language

---

Anotace

V originále

We prove that largest solutions of systems of implicit one-sided linear language inequalities are regular provided all constants occurring on their right-hand sides are regular languages.

Česky

Dokazujeme, že největší řešení systémů implicitních jednostranných lineárních jazykových nerovnic jsou regulární za předpokladu, že všechny konstanty vyskytující se na jejich pravých stranách jsou regulární jazyky.

---

Návaznosti

MSM0021622409, záměr

Název: Matematické struktury a jejich fyzikální aplikace Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Matematické struktury a jejich fyzikální aplikace