Skip to main content
edited title
Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393

A regular expressionsexpression for a given formal language

added 50 characters in body; edited tags; edited title
Source Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393

Regular A regular expressions - Formal Languagesfor a given formal language

iI wanted to ask u if someone can help me to construct a Regular Expressionregular expression over the alphabet (a,b,x),$\{a,b,x\}$ for the language $L$ which is constituted by all strings containing an odd number of a's$a$'s, and in which between each pair of consecutive a's$a$'s there is an even number of b's $b$'s (and an arbirtary number of x's$x$'s). E.g.

For example, babbxbbxabbxaabxxbax E L(A)$babbxbbxabbxaabxxbax \in L$, bab E L(A)$bab \in L$, while abba NOT E L(A)$abba \notin L$ and abbbaa NOT E L(A)$abbbaa \notin L$.

What is the approach?

Regular expressions - Formal Languages

i wanted to ask u if someone can help me to construct a Regular Expression over the alphabet (a,b,x), constituted by all strings containing an odd number of a's, and in which between each pair of consecutive a's there is an even number of b's (and an arbirtary number of x's). E.g., babbxbbxabbxaabxxbax E L(A), bab E L(A), while abba NOT E L(A) and abbbaa NOT E L(A).

What is the approach?

A regular expressions for a given formal language

I wanted to ask if someone can help me to construct a regular expression over the alphabet $\{a,b,x\}$ for the language $L$ which is constituted by all strings containing an odd number of $a$'s, and in which between each pair of consecutive $a$'s there is an even number of $b$'s (and an arbirtary number of $x$'s).

For example, $babbxbbxabbxaabxxbax \in L$, $bab \in L$, while $abba \notin L$ and $abbbaa \notin L$.

What is the approach?

Source Link
forrestGump
  • 787
  • 1
  • 10
  • 14

Regular expressions - Formal Languages

i wanted to ask u if someone can help me to construct a Regular Expression over the alphabet (a,b,x), constituted by all strings containing an odd number of a's, and in which between each pair of consecutive a's there is an even number of b's (and an arbirtary number of x's). E.g., babbxbbxabbxaabxxbax E L(A), bab E L(A), while abba NOT E L(A) and abbbaa NOT E L(A).

What is the approach?