Question: Problem 2 . ( NFAs ) ( 3 0 points ) Show that the following languages are regular by giving non - deterministic finite automata

Problem 2.(NFAs)(30 points) Show that the following languages are regular by giving non-deterministic finite automata (NFA) that accept them: (i) Consider the English alphabet \Sigma ={a, b,..., z, A,B,...,Z}. Give a language L1 with the names of 10 cities that hosted summer Olympic games. As for example L1={Athens, Atlanta, ...}. Design a NFA that accepts L1 (ii) L2={w in {a, b} : w does not contain substrings aaa and aba}. (iii) L3={aibjak : i, j, k >=0}\cup {blambn : l, m, n >=0}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!