lfa.md

Limbaje formale și automate - Victor Mitrana

Andrei Păun

Subiecte

• vara 2011
• vara 2013
• vara 2014
• vara 2016
• vara 2017
• vara 2018
• vara 2020 - 18 iunie
  • schiță de rezolvare oferită de domnul profesor
• vara 2020 - 19 iunie - variantă dată celor care li se suprapunea data de 18 iunie cu alt examen

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