开发者

Regular Expression - All words that begin and end in different letters

开发者 https://www.devze.com 2023-03-19 16:46 出处:网络
I\'m having trouble with this regular expression: Construct a regular expression defining the following language over alphabet

I'm having trouble with this regular expression:

Construct a regular expression defining the following language over alphabet Σ = {开发者_开发知识库 a,b }

L6 = {All words that begin and end in different letters}

Here are some examples of regular expressions I was able to solve:

1. L1 = {all words of even length ending in ab} 
   (aa + ab + ba + bb)*(ab) 

2. L2 = {all words that DO NOT have the substring ab}
   b*a*  


Would this work:

(a.*b)|(b.*a)

Or said in Kleene way:

a(a+b)*b+b(a+b)*a


This should do it:

"^((a.*b)|(b.*a))$"


1- Write a Regular expression for each of the following languages: (a)language of all those strings which end with substrings 'ab' and have odd length. (b)language of all those strings which do not contain the substring 'abb'.

2- Construct a deterministic FSA for each of the following languages: (a)languages of all those strings in which second last symbol is 'b'. (b)language of all those strings whose length is odd,but contain even number if b's.


(aa+ab+ba+bb)∗(a+b)ab

It can choose any number of even length and have any character from a and b, and then end at string ab.

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号