1 Q2 (20 points): Let R1, R2, R3 E RL (a family of regular languages) and C1,C2,C3 E CTFL (a family of context-free lang

[answerhappygod]

1 Q2 20 Points Let R1 R2 R3 E Rl A Family Of Regular Languages And C1 C2 C3 E Ctfl A Family Of Context Free Lang 1 (110.75 KiB) Viewed 22 times

1 Q2 (20 points): Let R1, R2, R3 E RL (a family of regular languages) and C1,C2,C3 E CTFL (a family of context-free languages). For each of the following statements below indicates whether or not it is always true/false. a) (R1 N R3) U R2 E RL b) (R UR2) n Rz E RL c) (Rin RiR2) U R3 E RL d) (R3 n C2) U C3 E RL e) (R U C2) UCE RL f) CU C2C3 € CTFL g) (R1 U R2R3) n (C1 C2 U C3) E CTFL h) Cic2C3 n R R2R3 E CTFL i) (CNC) U CZ E CTFL j) Rin Ryn C UCZE CTFL