# Regular Expression describing language accepted by Finite State Automata Hopefully I am including the image correctly or this won’t make any sense. I am trying to figure out a regular expression for what this FSA accepts. From what I can tell it accepts any combination of 01 or 10 repeated. Wouldn’t the expression then be ((01)* | (10)*) *

I believe I have what it should be as correct I just don’t know if I am representing that answer as a regular expression in the correct form. Any help would be appreciated

Mathematics Asked by AWu on November 12, 2021

Your regular expression is correct, though I, like rain1, would simplify it to $$(01mid 10)^*$$: if you let $$u=01$$ and $$v=10$$, the automaton accepts any string over the alphabet $${u,v}$$.

Answered by Brian M. Scott on November 12, 2021

## Related Questions

### Let $ABCD$ be a cyclic quadrilateral and let $AB$ and $CD$ meet at $E$. Let $M= (EBC)cap (EAD)$. Prove that $OMperp EM$

1  Asked on December 16, 2020 by raheel

### Computing the limit of an integral of a function series

2  Asked on December 16, 2020 by e2r0ns

### Show that area are equals

0  Asked on December 16, 2020 by kevin-duran

### Using scaled equations to go from $rho u_{tt}(x, t) + Ek^2u_{xxxx}(x, t) = 0$ to $v_{tau tau} + Jv_{zeta zeta zeta zeta} = 0$

0  Asked on December 16, 2020 by the-pointer

### Is a generated field independent of the extension over which it is generated?

1  Asked on December 16, 2020 by jam

### Limit of hypergeometric distribution when sample size grows with population size

2  Asked on December 16, 2020 by tc1729

### Arg of $(1-isqrt{3})^6$. Did I do it right?

3  Asked on December 16, 2020 by cocacola

### Is there closed formula to calculate the probability of beta distribution?

1  Asked on December 16, 2020 by vesii

### Coloring Two Faces of an Icosahedron

2  Asked on December 16, 2020 by user826216

### prove that there is only one a, such: $y'(x)=y(x)^3+sin(x);y(0)=a$ and y(x) is a unique periodic solution

0  Asked on December 16, 2020 by user819065

### Proof that there are only two automorphisms of $mathbb{Q}(sqrt d)$ fixing $mathbb{Q}$

1  Asked on December 15, 2020 by hyperpro

### Find $lim_{xto 0} frac{sqrt{ax+b}-1}{x}=1$

3  Asked on December 15, 2020

### Improper integral of unbounded function over bounded interval

1  Asked on December 15, 2020 by wykk

### representing of expectation for submatrices

0  Asked on December 15, 2020 by user4164

### A boundary condition

0  Asked on December 15, 2020 by lorenzo-andreaus

### Solving the Fractional Fourier Integral Transform of $e^{j omega_{0} t}$

0  Asked on December 15, 2020 by the-dude

### A complete bipartite graph is unique

1  Asked on December 15, 2020 by itsnotme

### Global minimum for $frac{2(q – 1)(q^k + 1)}{q^{k+1} + q – 1}$, if $q geq 5$ and $k geq 1$

1  Asked on December 15, 2020 by arnie-bebita-dris

### Behaviour of orthogonal matrices

2  Asked on December 15, 2020 by a9302c

### A single reference of Real Analysis/Calculus with following content

0  Asked on December 15, 2020 by beginner