What are the differences between DFA's and FSM's?

  • Thread starter Thread starter vysero
  • Start date Start date
AI Thread Summary
The discussion centers on the relationship between regular expressions and deterministic finite automata (DFA). The main question posed is whether the regular expression derived from a DFA is equivalent to the output logic of a finite state machine. The participant expresses a lack of familiarity with DFAs, despite having some background in finite state machines. The conversation highlights the need for clarification on how regular expressions and DFAs interact, particularly in the context of computer science coursework. Understanding this relationship is crucial for effectively completing assignments related to automata theory.
vysero
Messages
134
Reaction score
0
Hey there guys! So I recently decided to take a CS course. One of my HW questions asks me to form a regular expression given a DFA. Now I have actually never ran into DFA's before but I do have some experience with finite state machines. My question is this: Is the regular expression formed from a DFA the same thing as the output logic of a finite state machine?
 
Technology news on Phys.org
I misunderstood the subject of this thread.

7799n.jpg
 
  • Like
Likes rbelli1

Thread 'Learning Assembly and computer architecture for x86'

Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
View full post »

Thread 'Learning data structures and algorithms in different programming languages'

I have a quick questions. I am going through a book on C programming on my own. Afterwards, I plan to go through something call data structures and algorithms on my own also in C. I also need to learn C++, Matlab and for personal interest Haskell. For the two topic of data structures and algorithms, I understand there are standard ones across all programming languages. After learning it through C, what would be the biggest issue when trying to implement the same data...
View full post »

Similar threads

MHB Designing NFA & DFA for (1001 + 110 + 11)* Language
Replies
6
Views
4K
In this problem's solution, how is the first DFA obtained?
Replies
1
Views
1K
FSM that only accepts strings w/ equal number of 1's and 0's
Replies
1
Views
2K
Is Alan Turing given too much credit when it comes to computers?
Replies
29
Views
5K
Unsolvable python code bug? (finding the difference between two input strings)
Replies
2
Views
2K
What is the difference between Grid and Cloud Computing?
Replies
14
Views
2K
Finite State Machines: Differences between Mealy and Moore Machines?
Replies
1
Views
2K
Help understanding Non-determinate Finite Automaton
Replies
1
Views
2K
Random Vibration Fatigue Analysis
Replies
4
Views
2K
Engineering What might I expect as a Junior Metal Millwright?
Replies
30
Views
3K

Hot Threads

Recent Insights

Back
Top