Convert an automaton into a regular expression

Context:
Thread starter mathmari
Start date Mar 26, 2015
Tags

Convert Expression Regular

Join the discussion

Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.

Real named experts · corrections over time · the nuance an AI answer skips

1 reply · 2K views

mathmari

Gold Member

MHB

Thread starter
Mar 26, 2015

Hey!

How can we find the regular expression of a language given by an automaton M??

Could you give some hints?? (Wondering)

Which are the steps that we have to follow so that we convert an automaton into a regular expression?? (Wondering)

Physics news on Phys.org

How quantum circuits based on neutral atoms could find and fix errors
AI unlocks QLED recipe that doubles efficiency and boosts lifetime 40-fold
How Gravity from Entropy theory connects the second law of thermodynamics with the emergence of cosmic structure

Evgeny.Makarov

Gold Member

MHB

Mar 26, 2015

This is described in the three books on the theory of computation I recommended.

Convert an automaton into a regular expression

Graduate Expected numbers of cards of a last color remaining

Undergrad The problem of points

Graduate Probability puzzle

Undergrad The countability paradox of computable numbers

Undergrad How does axiom of foundation prevent infinite sequence of elements?

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

Convert an automaton into a regular expression

Similar threads