|
Nyíregyházi Egyetem Tudományos Elektronikus Adattár >
Természettudományi és Informatikai Kar >
Matematika és Informatika Intézet >
Matematika Intézet - Folyóiratcikkek >
Ezzel az azonosítóval hivatkozhat erre a dokumentumra forrásmegjelölésben vagy hiperhivatkozás esetén:
https://tea.nye.hu/handle/123456789/145
|
| Besorolás: | Article |
| Jelleg: | Scientific |
| Szerzők: | Dömösi, Pál
Marcus, Solomon
Ito, Masami |
| Cím: | Marcus Contextual Languages Consisting of Primitive words |
| Folyóirat címe: | Discrete Math. |
| Kötet/Évfolyam: | 308 |
| Füzet/Szám: | 21 |
| Utolsó oldal : | 4881 |
| Megjelenés éve /(ideje): | 2008 |
| Oldalszám: | 5 |
| ISSN: | 0012-365X |
| Nyelv: | en |
| URI : | http://hdl.handle.net/123456789/145 |
| Kulcsszavak: | formal languages and automata
combinatorics of words and languages |
| Absztrakt: | In this paper we prove that the language of all primitive words over a nontrivial alphabet can be generated by certain types of Marcus contextual grammars. Some open problems are also discussed. |
| Szponzor: | The first author of this work was supported by grant from Japan Society for Promotion of Science (No. 12) and Xerox Foundation UAC grant (1478-2004), U.S.A. |
| Megjegyzés: | Available at ScienceDirect.com http://dx.doi.org/10.1016/j.disc.2007.09.006 |
| Ebben a gyűjteményben: | Matematika Intézet - Folyóiratcikkek
|
Minden dokumentum, ami a TEA rendszerben szerepel, szerzői jogokkal védett. Minden jog fenntartva!
|
