retagged by
489 views
0 votes
0 votes

I am finding very difficulty to find out regular expression for given regular language. Kindly explain me the entire procedure to get the correct answer in minimum tume.

Thanks & Regards,

Kiran Watts

retagged by

1 Answer

0 votes
0 votes
It becomes very hard to derive a regular expression from a regular language As Regular expressions are non deterministic in nature

Yes, you can practice a lot and get comfortable in it

But a better approach is to Draw a dfa for that language and deriving the regular expression from tht dfa

As it is easy to draw a dfa for a given language

And it is very easy to derive a regular expression from a dfa

Related questions


Deprecated: Implicit conversion from float-string "1539146586.387" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1539146586.387" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1539146586.387" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1539146586.387" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1539667341.486" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1539667341.486" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1539667341.486" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1539667341.486" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
699
views
1 answers
0 votes
sripo asked Oct 10, 2018
699 views
Can you please draw the DFA for given regex (ab*)*
754
views
0 answers
0 votes
sripo asked Oct 16, 2018
754 views
There are two sources on YouTube giving different answers for the same expression.I am confused.Is the given expressionswxwr | w,x $\in$(0,1)+ I think this is regular b...
2.2k
views
6 answers
1 votes