Self-embedded context-free grammars with regular counterparts
type: Item
instance of: scholarly article
title: Self-embedded context-free grammars with regular counterparts
zbMATH Open document ID: 1072.68050
author: Wei-Ngan Chin
author: Salvador Valerio Cavadini
author: Ştefan Andrei
published in: Acta Informatica
publication date: 2004-12-09T00:00:00Z
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 2121537
zbMATH Keywords: self-embedded property
MaRDI profile type: Publication
full work available at URL: s00236-003-0133-8
OpenAlex ID: W2004119193
DOI: 10.1007/S00236-003-0133-8
Recommended article: Self-embedding indexed grammars
Recommended article: Non-self-embedding linear context-free tree grammars generate regular tree languages
Recommended article: CONTEXT-FREE GRAMMARS WITH LINKED NONTERMINALS
Recommended article: Q4418597
Recommended article: Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata
Recommended article: Non-self-embedding grammars, constant-height pushdown automata, and limited automata
Recommended article: A REGULARITY CONDITION FOR CONTEXT-FREE GRAMMARS
Recommended article: Strongly Regular Grammars and Regular Approximation of Context-Free Languages
Recommended article: Context-free commutative grammars with integer counters and resets
Recommended article: Context-free grammars for deterministic regular expressions with interleaving
description: scientific article; zbMATH DE number 2121537