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

vysero · Jan 18, 2017

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?

DaveC426913 · Jan 18, 2017

I misunderstood the subject of this thread.

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

Discussion

AI vs. Humans as Processors in an Environment

Sweetspot of data compression

How to show RS(U+TRS)* is equivalent to (R+SUT)SU?

HTML/CSS Problems with DNS records

PHP Website cookie consent handling with no registration

Python Applying Accelerated Raymarching to Reduce Rendering Time

Insights Revisiting the Velocity-Time Function

Insights Remote Operated Gate Control System

Insights AI Enriched Problem Solving

Insights Thinking Outside The Box Versus Knowing What’s In The Box

Insights Why Entangled Photon-Polarization Qubits Violate Bell’s Inequality

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

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

Discussion

Similar threads

What are the Differences Between HTTP, FTP, and Telnet Protocols?

C/C++ What are the differences between C-string and new char[] constructors in C++?

Python Differences between Pillow and Pyplot in turning an array into an image

Fortran FORTRAN: Differences between "cabs" and "csqrt"

Undergrad Differences between left vs right actions in some group theory questions

Differences between programming languages

Java What are the differences between creating graphical programs in Java and C#?

Undergrad Why does fan direction in a closet create temperature differences between shelves?

High School What are the differences between relict and relic?

What Are the Differences Between Black Body Radiation Formulas?