Self-embedded context-free grammars with regular counterparts

DOI10.1007/s00236-003-0133-8zbMath1072.68050OpenAlexW2004119193MaRDI QIDQ1889768

Salvador Valerio Cavadini, Wei-Ngan Chin, Ştefan Andrei

Publication date: 9 December 2004

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00236-003-0133-8

zbMATH Keywords

self-embedded property

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items (2)

A REGULARITY CONDITION FOR CONTEXT-FREE GRAMMARS ⋮ An Extension of Complex Role Inclusion Axioms in the Description Logic $\mathcal{SROIQ}$

This page was built for publication: Self-embedded context-free grammars with regular counterparts