arXiv subjects

Géza Horváth

Publications and source records attributed to Géza Horváth.

2 recordsLinked to original sources

arXiv2022

Proceedings 12th International Workshop on Non-Classical Models of Automata and Applications

The Twelfth International Workshop on Non-Classical Models of Automata and Applications (NCMA 2022) was held in Debrecen, Hungary, on August 26 and 27, 2022, organized by the University of Debrecen. The NCMA workshop series was established in 2009 as an annual event for researchers working on non-classical and classical models of automata, grammars or related devices. Such models are investigated both as theoretical models and as formal models for applications from different points of view.

cs.FL↗

arXiv2010

Pumping lemmas for linear and nonlinear context-free languages

Pumping lemmas are created to prove that given languages are not belong to certain language classes. There are several known pumping lemmas for the whole class and some special classes of the context-free languages. In this paper we prove new, interesting pumping lemmas for special linear and context-free language classes. Some of them can be used to pump regular languages in two place simultaneously. Other lemma can be used to pump context-free languages in arbitrary many places.

cs.FL↗