Vemos que los lenguajes incontextuales son cerrados por intersección con regulares y por morfismo inverso, sacando provecho de su equivalencia con los autómatas con pila. También repasamos operaciones de cierre que hemos visto a lo largo del curso, y la forma normal de Chomsky.
Link to this comment:
All Comments (0)