ack! need help with a CS hw problem

[apac]

2. The kinds of patterns that regular expressions can match are equivalent to the kinds of patterns that a certain mathematical machine can also match. What kind of machine is that?

And ideas? google didn't turn up anything useful.

 

[Electric Amish]

My guess....


Turing machine.

 

[BigJ]

Originally posted by: Electric Amish
My guess....


Turing machine.

That's the first thing that popped into my head.

 

[apac]

What exactly is that?

 

[EngenZerO]

Originally posted by: apac
What exactly is that?

lol... did you even try looking in your book or typing turing machine into google.

 

[Electric Amish]

Originally posted by: apac
What exactly is that?

If you don't know what that is, (assuming it is the answer to your question) I suggest you try paying a little more attention in class.

 

[apac]

OK as I said, I lent the textbook to my friend, otherwise I wouldn't be asking in the first place. He hasn't said anything about this in class (Principles of Programming Languages). Thanks for the tips.

 

[EngenZerO]

Originally posted by: apac
OK as I said, I lent the textbook to my friend, otherwise I wouldn't be asking in the first place. He hasn't said anything about this in class (Principles of Programming Languages). Thanks for the tips.

turing machine

u suck @ google searches... that is the first link I found (just typed in turing machine in google)

edit... brought to my attention... sorry about that...

 

[ActuaryTm]

Originally posted by: EngenZerO
edit... and your original post never mentioned you lent out the textbook.

Topic Summary: lent my friend the textbook and hw is due in 30 mins

Agreed on the lack onf Google initiative, however.

 

[EngenZerO]

Originally posted by: ActuaryTm

Originally posted by: EngenZerO
edit... and your original post never mentioned you lent out the textbook.

Topic Summary: lent my friend the textbook and hw is due in 30 mins

Agreed on the lack onf Google initiative, however.

my bad... i didnt read the topic summary... i apologize for that.

sorry,

 

[JayHu]

Originally posted by: Electric Amish
My guess....


Turing machine.

A turing machine is correct.
But probably not what they're looking for