User Name Password Register
DaniWeb IT Discussion Community
All
What is DaniWeb IT Discussion Community?
You're currently browsing the Software Developers' Lounge section within the Software Development category of DaniWeb, a massive community of 401,509 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 3,284 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.
Views: 730 | Replies: 2
Reply
Join Date: Jan 2008
Posts: 2
Reputation: kelvinco is an unknown quantity at this point 
Rep Power: 0
Solved Threads: 0
kelvinco kelvinco is offline Offline
Newbie Poster

Help Finite Automata

  #1  
Jan 18th, 2008
how can i convert these to Finite automata

this is the regular expression
(101+111+100)*(0+1)*(0+1)(00+101+11)(10+01)*

pls help me solved this problem
Last edited by Narue : Jan 18th, 2008 at 1:04 pm. Reason: Snipped email
AddThis Social Bookmark Button
Reply With Quote  
Join Date: Oct 2007
Location: Cambridge, MA
Posts: 246
Reputation: sarehu is on a distinguished road 
Rep Power: 1
Solved Threads: 20
sarehu's Avatar
sarehu sarehu is offline Offline
Posting Whiz in Training

Re: Finite Automata

  #2  
Jan 18th, 2008
Do you have a textbook on the subject? Look in that.

If you don't, then imagine interpreting the regular expression by hand. It's not hard to figure out how it maps to a finite automaton that way, if you understand how regular expressions work.
Reply With Quote  
Join Date: Jan 2008
Posts: 2
Reputation: kelvinco is an unknown quantity at this point 
Rep Power: 0
Solved Threads: 0
kelvinco kelvinco is offline Offline
Newbie Poster

Help Re: Finite Automata

  #3  
Jan 18th, 2008
how can i convert these to Finite automata

this is the regular expression
(101+111+100)*(0+1)*(0+1)(00+101+11)(10+01)*

pls help me solved this problem


>>>> ofcourse i got a book..
the book ofcourse only tell the basic and this problem is realy making my head ache..
i really need someone to just give me the finite automaton of this..
i almost got this FA but expresion on th e last part (10+01)* really **** of...
Reply With Quote  
Reply

Only community members can participate in forum threads. You must register or log in to contribute.

DaniWeb Software Developers' Lounge Marketplace
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)

 

Thread Tools Display Modes

Similar Threads
Other Threads in the Software Developers' Lounge Forum

All times are GMT -4. The time now is 2:43 am.
Forum system based on vBulletin Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
©2003 - 2008 DaniWeb® LLC