Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen

Abstract

Die kontextsensitiven Sprachen bilden nicht die allgemeinste Klasse algorithmisch erzeugbarer Sprachen. Dennoch lassen sich vielfältige Probleme (FERMAT) in Entscheidbarkeitsfragen über kontextsensitive Sprachen einbetten. Die hier behandelten Probleme sind sowohl von algebraischem Interesse, als auch für die Umformung von Sprachen durch Homomorphismen und… (More)
DOI: 10.1007/BF02235397

Topics

Cite this paper

@article{Schnorr1968VierEF, title={Vier Entscheidbarkeitsprobleme f{\"{u}r kontextsensitive Sprachen}, author={Claus-Peter Schnorr}, journal={Computing}, year={1968}, volume={3}, pages={311-317} }