An observation on scattered grammars

DOI10.1016/0020-0190(79)90134-0zbMATH Open0412.68073OpenAlexW1976616120MaRDI QIDQ1259906FDOQ1259906

Authors: Andrzej Ehrenfeucht, Grzegorz Rozenberg 

Publication date: 1979

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(79)90134-0

zbMATH Keywords

context sensitive languagesrecursively enumerable languagesscattered grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Scattered context grammars
• Some restrictive devices for context-free grammars
• A note on scattered context grammars

This page was built for publication: An observation on scattered grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1259906)