lfa.md

Limbaje formale și automate - Victor Mitrana

Probleme rezolvate:

• partea 1
• partea 2

Subiecte

• 14 iunie 2013

• 15 iunie 2011

• Restanta toamnă septembrie 2014:

1. Proprietati de inchidere ale familiei limbajelor independente de context.
2. Se da limbajul: L : { xcy | x,y (apartin) {a,b}+ , |y|a=|y|b} (apartine) {a,b,c}+ Este L independent de context? Daca da justificati prin gramatica sau PDA, nu justificati.

De unde învăț

• https://www.coursera.org/course/automata
• http://www.amazon.com/Introduction-Automata-Languages-Computation-Edition/dp/0321455363
• lema de pompare - https://www.youtube.com/watch?v=g4e2RElzCSQ