
Der Sprachwissenschaftler Sige-Yuki Kuroda hat sich mit der von Noam Chomsky definierten Hierarchie auseinandergesetzt und die kontextsensitiven Sprachen mit nichtdeterministischen linear beschränkten Automaten charakterisiert. Da er in seinen Bemühungen, das Verfahren deterministisch mit demselben Platz darzustellen erfolglos war, formulierte e...
Gefunden auf
https://de.wikipedia.org/wiki/Kurodas_Problem
Keine exakte Übereinkunft gefunden.