Formale Sprachen #31 - Chomsky-Normalform herstellen
Автор: NLogSpace
Загружено: 2017-02-26
Просмотров: 81030
Wir sehen uns zwei Schritte der Konstruktion an, mit der man eine kontextfreie Grammatik in Chomsky-Normalform bringen kann. Die Chomsky-Normalform ist Voraussetzung für den CYK-Algorithmus, welcher das Wortproblem für kontextfreie Grammatiken löst.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: