0
$\begingroup$

I have an homework question that it let me out of my depth. It say: Given the next regular expression (1 + 0)*(01)0* describe with your own words the language which denote and give four examples with more than 6 characters. I could give the 4 examples but i don't know how describe the language

The examples that i given are:

string1 := {1010000}

string2 := {1010010}

string3 := {0101000}

string4 := {10010100}

$\endgroup$

1 Answer 1

Reset to default
0
$\begingroup$

The language is the set of all words that contain the string $01$ and have a $0$ immediately before the last $1$ in the string.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .