Skip to main content

Theory of Automata

Assignment #2

Part #2

Regular Expression # 6

The set of strings over {a,b} that contain at least two a's or exactly two b's.
(a+b)*(a)(b*)a(a+b)*+a*b(a*)b(a*)

Regular Expression # 7

The set of strings over {a,b} that contain even length but not multiple of 3
(aa*)(aaa^)

Regular Expression # 8

The language over {a,b}contains exactly one double letter. 
 (ε + b)(ab) ∗aa(ba) ∗(ε + b) + (ε + a)(ba) ∗ bb(ab) ∗(ε + a)



Comments

Popular posts from this blog

C# Snippets and Tricks

Hello azumavengers and welcome to my blog. Today we are going to talk about the c#. C# Snippets and Tricks C# Snippets and Tricks Series 1 Part 1 By Codezila  Like our Facebook page, its link is given below Codzila Facebook Page

Data Types in C++

Hello azumavenger welcome to my blog. Today we are going to talk about the data types. Data Types in C++ Actually the data type tells the compiler or the interpreter that in which mean the programmer intends to use the data. That sounds confusing right? Well their is nothing to be confused of, most of the people use the word data type and they know what it is but they can't explain it in simple words.  Lets have an example. A student Kutbud'deen wrote the following code #include <iostream> using   namespace  std; void  main() {   int  var1 = 0; //integer    char  var2 =  '0' ; //character   if  (var1 == 0){ cout <<  "var1" ; }   else   if  (var2 == 0){ cout <<  "var2" ; }   else  { cout <<  "no one" ; }   system( "pause" ); } The...