TA ASSIGNMENT 2 PART 1

Theory of Automata

Assignment #2

Part #1

Regular Expression # 1

The set of strings over {A..Z,a..z} that contain the word "main".

Let <letter> = A | B | ... | Z | a | b | ... | z <letter>* main <letter>*

Regular Expression # 2

The set of strings over {A..Z,a..z} that contain 3 x's.

<letter>* x <letter>* x <letter>* x <letter>*

Regular Expression # 3

The set of strings over {a,b} that even number of a's and odd number of b's.

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

Regular Expression # 4

The set of strings over {a,b} that contain no combination of ba

a*b*

Regular Expression # 5

The set of strings over {a,b} that contain consecutive two ab
(a+b)*abab(a+b)*

Comments

Software Engineering Week 1

Software Engineering Software engineering is an engineering discipline that concerns to all aspects of software development and software production. Mentioned above is the typical definition of software engineering that should develop a mind setup of a student who is wiling to learn development of software. Now when we talk about development of software, its life cycle pops into our minds which is being taught in almost every educational institution. SDLC SDLC (Software Development Life Cycle) is the basic and core concept of Software Engineering. SDLC include few steps that should be followed strictly in order to develop a software. Most common terms used for those steps are: Analysis Designing Coding Testing Deployment and Maintenance These steps are followed to develop a software. Firstly we should know what is a computer software. A computer software is nothing but computer program and associated documentation. Difference between computer scienc

Generations of Computer Part 1

Hello azumavenger and welcome to my blog. Today we are going to talk about the computer generations Computer Machine and Their Generations As we all know Computer is an electronic machine which solve different calculations precisely, accurately, in short span of time and more efficiently. Now the question is that why was such thing invented in first place. Humans are more intelligent than computers, they can make decisions and can conquer many things on the base of feelings then why was computer needed. The answer is simple to save human from labor work. Computers were nothing like what they are today The PC's to be precise Personal Computers we use today were not this efficient and cool back in John Mauchly's days. They were big, they consumed more power and were not easy to use. Diving deep, computer machines evolved from different versions to become what they are today, It started from ENIAC and is still being updated. Actually around 4 generations have be

Characteristics of Computer

Characteristics of Computer Lets just enlist the characteristics of computer Accuracy Diligence Speed Remembering power Versatility Automatic No IQ No Feelings Accuracy As we already know that computer is an electronic machine. The name of this machine " Computer " explains much of the details about this heading. Since it is a computing device, it provides maximum accurate answer. Although it is an electronic device still it's calculated answer is not absolute accurate sometimes because it is a human product and also the input is given by the human beings which may be wrong. Now the crux of the above discussion that you can write in any exam is that computer is a calculating device that provides the most accurate answer of different problems as compared to humans. Diligence Since computer is a machine, a non living thing, it can work for hours and hours without getting tired. This is the beauty of Computer, humans can't stand against

Codezila

Search This Blog