Professional Documents
Culture Documents
Unit I: Property 1: The Regular Sets Are Closed Under Union, Concatenation, and Kleene
Unit I: Property 1: The Regular Sets Are Closed Under Union, Concatenation, and Kleene
Relation
Property 1: The regular sets are closed under union, concatenation, and Kleene closure.
Operations on Language 1. Union 2. Concatenation 3. Intersection 4. Difference Empty Set Subset Union of two Sets Intersection of two sets Equivalence of NFA & DFA Equivalence of Moore & Mealy Machines
Unit II Definition of PDA Design of PDA Acceptance by PDA. ANSWER: There are two ways in which PDA accepts: 1. Acceptance by Final State 2. Acceptance by Empty Stack