PONS OpenDictДобавить статью
Вы хотите добавить слова, фразы или переводы?
Пожалуйста, отправьте нам новый словарный запись для PONS OpenDict. Внесенные предложения проверяются редакцией PONS и соответствующим образом включаются в результаты.
No example sentences available
Try a different entry
Одноязычные примеры (не проверены редакцией PONS)
Ebenso ist jede kontextfreie Sprache auch kontextsensitiv, aber nicht umgekehrt, und jede reguläre Sprache ist kontextfrei, aber nicht jede kontextfreie Sprache ist regulär.
de.wikipedia.org Jede kontextsensitive Sprache ist rekursiv aufzählbar, aber es gibt rekursiv aufzählbare Sprachen, die nicht kontextsensitiv sind.
de.wikipedia.org Durch das Hinzufügen des leeren Wortes wird erreicht, dass die kontextsensitiven Sprachen eine echte Obermenge der kontextfreien Sprachen sind.
de.wikipedia.org Aber nicht jede monotone Ersetzungsregel ist auch eine kontextsensitive, deshalb ist auch nicht jede monotone Grammatik eine kontextsensitive.
de.wikipedia.org Da die Ableitungen niemals kürzer werden, ist auch (Wortproblem), mit L kontextsensitive Sprache, entscheidbar.
de.wikipedia.org