scientific article
From MaRDI portal
Publication:3920667
zbMath0467.68068MaRDI QIDQ3920667
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Publication date: 1980
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
decision problemscontext-free languagesrepresentation theoremsrecursively enumerable languagesDOL systemsclosure preopertiesemptiness of the intersectiongrammatical determinism
Related Items (4)
Grammars with valuations - a discrete model for self-organization of biopolymers ⋮ On form-equivalence of deterministic pure grammar forms ⋮ Two-symbol DOS systems generating regular languages ⋮ It is decidable whether a regular language is pure context-free
This page was built for publication:
