Perform a direct construction

Assignment Help Computer Engineering

Reference no: EM13701617

Give a regular expression for each of the subsequent languages by performing a direct construction.

Part 1: The set of binary strings not containing consecutive 1's.

Part 2: The set of binary strings containing exactly one instance of 11 somewhere inside.

Part 3: The set of binary strings with at most one pair of consecutive 1's--i.e. if 11 is present, it can occur exactly once.

This one is complex and I don't know how to do it

Reference no: EM13701617

Questions Cloud

Case study : What do you think? Does this case present an ethical issue? If so, to which party (or parties)? If you could act as the ultimate authority on this situation, what would you do?

Design a class box that defines a box on a floor : You will Design a class box that defines a box on a floor. A box has a number and an (a,b) location where a and b are numbers between -5, and 5. The key member function is plot, which plots the box.

Prove that the languages are not regular : Prove that the subsequent languages are not regular using the pumping lemma. Use 'N' as the pumping lemma constant, to differentiate from the lowercase n used in parts a and b.

Convert the regular expressions to nfa : Convert the regular expressions to ? NFAs (Non-Deterministic Finite Automata). Use the modular building approach.

Perform a direct construction : Give a regular expression for each of the subsequent languages by performing a direct construction.

Provide a regular expression for the language : I am having trouble answering the subsequent question - Provide a regular expression for the language of binary strings containing at least two zeros somewhere.

Give english descriptions of the languages : Give English descriptions of the languages represented by the subsequent regular expressions. Example: "languages of binary strings containing 0 in even positions. . ."

Write a program which simulates a forest fire : Write a program which simulates a forest fire on a 12 x 12 matrix. You will model the effects of the fire from it's inception until it burns out.

What are the three basic steps of the analysis process : What are the three basic steps of the analysis process - Is each step performed in the every project? Why or why not?

User Account

All Pages