arXiv Open Access 2023

On Languages Generated by Signed Grammars

Ömer Eğecioğlu Benedek Nagy

Lihat Sumber

Abstrak

We consider languages defined by signed grammars which are similar to context-free grammars except productions with signs associated to them are allowed. As a consequence, the words generated also have signs. We use the structure of the formal series of yields of all derivation trees over such a grammar as a method of specifying a formal language and study properties of the resulting family of languages.

Topik & Kata Kunci

cs.FL

Penulis (2)

Ömer Eğecioğlu

Benedek Nagy

Format Sitasi

APA MLA BibTeX

Eğecioğlu, Ö., Nagy, B. (2023). On Languages Generated by Signed Grammars. https://arxiv.org/abs/2309.08718

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2023
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓