An improved proof for a theorem of N. Chomsky

DOI10.3792/PJA/1195520719MaRDI QIDQ5573389zbMATH OpenOpenAlexFDO

Authors Masako Takahashi

Publication date 1969

Published in Proceedings of the Japan Academy, Series A, Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3792/pja/1195520719

zbMATH Keywords

recursion theory, constructive mathematics

Cites work

• A note on phrase structure grammars
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• On certain formal properties of grammars

This page was built for publication: An improved proof for a theorem of N. Chomsky

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