Definition

  • Eine fromale Sprache heißt deterministisch kontextfrei, wemm es einen dPDA gibt mit
  • Die Menge aller deterministisch kontextfreien Sprachen ist