Question

Write five strings that belong to the language defined by the regular expression:
(x|y)y(x|y)*.

Answer 1

@experimentX can u help me?

Answer 2

5 strings ... lol with x or y ..and y .. and x or y??

Answer 3

i guessss

Answer 4

not found for xyx*
http://www.online-dictionary-free.com/words-xy.asp

Answer 5

(x/y) means x or y right??

Answer 6

| this means the union i think

Answer 7

so yes r*=kleen closure and |=or

Answer 8

union??
so how should the word be
xyx*
yyy*
isn't it something like that??

Answer 9

nooo its not union its or sorry i messed up

Answer 10

how should the word be?? i mean starting??

Answer 11

http://regexr.com?31bej

Answer 12

idk i dont get it myself

Answer 13

xyxxx or xyyyyy or yyxxx or yyyyy

Answer 14

that is if by | you mean or

Answer 15

yes i do. Can u explain how u got that answer

Answer 16

shouldn't it " belong to the language" ??

Answer 17

so
(x|y)y(x|y)*
(x|y):
for first element of the string, we could have x or y so
x y
y:
for second we have y
xy yy
(x|y)*:
for the last n-2 elements of the string of the language with n length:
it could be xxxyyyyyyy, yyyyyxxxxxxxxxxx, yyxxxyxyxyxyyyyy, yyyyxyxxyxyy,yyxxxxyxy, xxyyy,,..... and so on. its any concatenation of x and y and any length of it

Answer 18

so basically you have a lot

Answer 19

may I ask are you taking up computer science? or discrete mathematics?

Answer 20

discrete math

Answer 21

oh yeah its really awesome when you get to Finite State Machines, Automata, and the turing machines

Answer 22

have you taken up group theory?

Answer 23

okkk i have one more question that builds up on this but give me a few minutes ok???

Answer 24

ok ok :))

Answer 25

THNNNNNKKKKSSS :)))))))))

Answer 26

do you know matrices? they are used in group codes, or codes which are in matrices. basically codes are just strings of the numbers you sent which are encoded by the extra elements which are attached to it

Answer 27

ik matrices but i didnt learn it in this course but linear algebra

Answer 28

like we skipped over it in this course

Answer 29

yep and you're to use it here

Answer 30

in group codes

Answer 31

Draw a state diagram and display a transition table for the finite-state automation
that accepts the language defined by the regular expression (x|y)y(x|y)*

Answer 32

ok ok. first I'll write the part of the machine which will take care of (x|y)y:

for (x|y)* we have:

so we have: