Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I need some help with these questions for the topic of formal languages Here is all the info: Problem Specification For each language L 1

I need some help with these questions for the topic of formal languages Here is all the info: Problem Specification
For each language L1 to L5, described below, you need to do the following:
Create a regular expression that defines the language. You will receive up to 7 marks for each
regular expression, depending on how accurately it defines the language. You must use the
definition of regular expressions given in definition 7.10 using a different definition will lead
to loss of marks. (the given definition is: Definition 7.10(Regular expression)\lambda is a regular expression Each symbol in A is a regular expression If r is a regular expression then r is a regular expression and means zero or more repetitions of r If r1 and r2 are regular expressions then r1+ r2 is a regular expression and means r1 or r2 If r1 and r2 are regular expressions then r1r2 is a regular expression and means r1 concatenated with r2 Nothing else is a regular expression)
Construct a finite state automaton (FSA) that accepts the language, then pick a string that is in the
language and show your FSA accepts it, and pick a string that is not in the language and show
your FSA rejects it. You will receive up to 13 marks for each FSA and tests, depending on their
correctness.
Note that a total of 100 marks are available for this assessment.
The alphabet A ={a, b} will be used throughout this coursework. The languages are:
1. L1 which has exactly one b but any number of as.
2. L3 which contains exactly two as or exactly two bs, although not necessarily adjacent.
3. L4 which has all the bs appearing before any of the as, or all the as appearing before any of the bs.
4. L5 where there can be any number of bs but the number of as must be even, although the as do
not have to be adjacent.
5. L2 which has an odd number of bs and an even number of as.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

To address the problem specification for each language L1 to L5 in the context of formal languages w... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Income Tax Fundamentals 2013

Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill

31st Edition

1111972516, 978-1285586618, 1285586611, 978-1285613109, 978-1111972516

More Books

Students also viewed these Programming questions

Question

If M = 7, s = 2, and X = 9.5, what is z?

Answered: 1 week ago