b3ta.com board
You are not logged in. Login or Signup
Home » Messageboard » Message 9878264 (Thread)

# There's more to this!
The bottom says elephant but I cannot read the rest! ARGH!
(, Tue 19 Jan 2010, 4:35, archived)
# Theory of Computation*
Part of that is a stack, it should (if I got it right) only hit success with the string 'elephant'. Thats all I'm afraid

* yes, about as fun as it sounds
(, Tue 19 Jan 2010, 4:41, archived)
# It's been a while but,
The start state is the butt, and e takes you to the eye, upside down T is I don't know what, but e takes you back to the butt and so on. Funky e could be a terminal and upside down T could be a non terminal but you can't hide an elephant from me, no sir.
(, Tue 19 Jan 2010, 4:47, archived)
# Ooh close
Upside down T is the symbol for the bottom of the stack. The e thing is an empty..ness.. in this case it occurs at the end of 'elephant' to force you to end in the eye which has a dot because its the final (accept/success) state.
Oops, that got rather wordy.
(, Tue 19 Jan 2010, 4:54, archived)
# Oh not at all. I bet a few people are looking for acceptable strings that are not "elephant"
Like (going out on a limb here) the null string?
(, Tue 19 Jan 2010, 4:58, archived)
# I'm sure there are some
I'm hoping the stack use will stop that, since you can only transition if a particular symbol is at the top of it. Just noticed, it accepts ephant.
(, Tue 19 Jan 2010, 5:02, archived)