Összesen 1 találat.
#/oldal:
Részletezés:
Rendezés:

1.

001-es BibID:BIBFORM020775
Első szerző:Nagy Benedek (informatikus, matematikus)
Cím:Pumping lemmas for special linear languages / Nagy Benedek
Dátum:2011
Megjegyzések:Pumping lemmas give efficient way to prove that some languages do not belong to certain language classes. There are several known pumping lemmas mainly for context-free languages and some of its special classes. In this paper we present pumping lemmas for special linear context-free language classes where the rules of the grammar have strict restriction on their length. These lemmas can also be used in a non-standard way for regular languages pumping the words in two places simultaneously. We are presenting such kind of applications also.
Tárgyszavak:Természettudományok Matematika- és számítástudományok előadáskivonat
formális nyelvek
Megjelenés:8th International Conference on Applied Informatics, ICAI 2010 / A. Egri-Nagy, E. Kovács, G. Kovásznai, G. Kusper, T. Tómács. - p. vol. II. 73-81. -
Internet cím:Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Rekordok letöltése1 
Corvina könyvtári katalógus v8.2.27 © 2023 Monguz kft. Minden jog fenntartva.