Question: Which among the following languages is not regular (cannot be defined by a regular expression or finite automaton)? a) L={x | x=a m b n
| Which among the following languages is not regular (cannot be defined by a regular expression or finite automaton)? |
| a) | L={x | x=ambnck, n, m, k positive integers} | ||
| b) | L={x | x=am(bck)n, n, m, k positive integers} | ||
| c) | L={x | x=(ab4c)n, n a positive integer} | ||
| d) | L={x | x=am(bc6)n, n, m positive integers} |
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
