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, p. 178-186.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Largest solutions of left-linear language inequalities
Name in Czech Největší řešení levých lineárních jazykových nerovnic
Authors KUNC, Michal.
Edition Győr, Automata and Formal Languages: 11th International Conference, AFL 2005, Dobogókő, Hungary, May 17-20. Proceedings, p. 178-186, 2005.
Publisher Institute of Informatics, University of Szeged
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10101 Pure mathematics
Country of publisher Hungary
Confidentiality degree is not subject to a state or trade secret
Organization unit Faculty of Science
Keywords in English Language inequality; Regular language
Tags Language inequality, Regular language
Changed by Changed by: doc. Mgr. Michal Kunc, Ph.D., učo 2906. Changed: 21/12/2006 12:09.
Abstract
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.
Abstract (in Czech)
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.
Links
MSM0021622409, plan (intention)Name: Matematické struktury a jejich fyzikální aplikace
Investor: Ministry of Education, Youth and Sports of the CR, Mathematical structures and their physical applications
PrintDisplayed: 30/5/2024 03:54