MATH
Login Or Sign up

List Question

15
94
Views

Size of automata or regular expressions avoiding cross patterns

Published on
#automata #formal-languages
2.2k
Views

Create DFA that accept language where number of 0's is even and after every 1 goes 0

Published on
#automata
110
Views

how to create transition system/automata for modulo 4

Published on
#automata
1.5k
Views

State diagram of DFA

Published on
#automata
144
Views

How to prove that a language `L` is not a regular language?

Published on
#automata #formal-languages #regular-language
1.2k
Views

Turing machine that goes left on first symbol

Published on
#computer-science #automata #turing-machines
285
Views

Pumping Lemma for Context Free Languages: Is this language CFL?

Published on
#computer-science #automata #context-free-grammar
2.6k
Views

Divisibility problem using DFA

Published on
#divisibility #automata #finite-automata
1.2k
Views

Help with proving a language is regular (Sipser problem 1.49a)

Published on
#automata #computational-mathematics #regular-language
2.9k
Views

For $\Sigma = \{ 0,1 \}$, $A$ has strings which contain a $1$ in their middle third, and a $B$ which contain two $1$'s in their middle third.

Published on
#automata #context-free-grammar
1.3k
Views

Automata Language regularity proof by construction.

Published on
#formal-languages #automata #regular-language #automated-theorem-proving
67
Views

What is the highest state in the context of finite state automata?

Published on
#discrete-mathematics #automata
141
Views

Definition of "equivalence classes"

Published on
#discrete-mathematics #automata
726
Views

How to design a Context-Free Grammar and Pushdown Automaton for the following language:

Published on
#computer-science #automata #formal-languages #context-free-grammar
2.3k
Views

Construct a PDA to accept the language

Published on
#computer-science #automata #formal-languages #context-free-grammar

Trending Questions

Popular # Hahtags

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

Popular Questions

Copyright © 2021 JogjaFile Inc.