MATH
Login Or Sign up

List Question

15
359
Views

Check whether the N:th number from the right is a 1 in a Deterministic Finite State Machine

Published on
#automata #finite-automata
1.9k
Views

Can a finite state machine contain an unreachable state?

Published on
#finite-automata
968
Views

For $n\ge 1$ let $A_n =\{w\in\{0,1\}^∗\mid w$ is a binary number that is a multiple of $n\}$, and prove that $A_n$ is regular.

Published on
#finite-automata
139
Views

formal grammar from automaton

Published on
#automata #formal-languages #regular-language #finite-automata #formal-grammar
69
Views

Making the difference of a Non-Finite Deterministic Automaton.

Published on
#computer-science #automata #formal-languages #regular-language #finite-automata
156
Views

Design an automaton that accept the the set of strings $a$'s and $b$'s of length at least $2$

Published on
#automata #finite-automata
114
Views

Regular expression equivalent to following automaton?

Published on
#computer-science #regular-expressions #finite-automata
820
Views

Number of functions $f:[4]\times[4]\rightarrow[4]$

Published on
#combinatorics #finite-automata
214
Views

How to turn this expression into an NFA?

Published on
#regular-language #regular-expressions #finite-automata
40
Views

regular language (or not)

Published on
#automata #regular-language #regular-expressions #finite-automata
123
Views

Formal algorithm that accepts two finite automatons and outputs finite automaton

Published on
#automata #formal-languages #finite-automata
1k
Views

How do I prove that this language is not regular?

Published on
#automata #regular-language #finite-automata
776
Views

NFA to GNFA, for the same state do we add an epsilon or a phi?

Published on
#automata #regular-language #regular-expressions #finite-automata
362
Views

Enumeration of finite automata

Published on
#combinatorics #finite-automata
72
Views

How to translate this deterministic finite state automata into a regular expression..

Published on
#automata #regular-expressions #finite-automata

Trending Questions

Popular # Hahtags

geometry circles algebraic-number-theory functions real-analysis elementary-set-theory proof-verification proof-writing number-theory elementary-number-theory puzzle game-theory calculus multivariable-calculus partial-derivative complex-analysis logic set-theory second-order-logic homotopy-theory winding-number ordinary-differential-equations numerical-methods derivatives integration definite-integrals probability limits sequences-and-series algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.