MATH
Login Or Sign up

List Question

15
64
Views

Automata: Proof

Published on
#automata
2.2k
Views

Push down automata problem

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

Describe a PDA that accepts all strings over $\{a, b\}$ that have as many $a$’s as $b$’s.

Published on
#formal-languages #automata #context-free-grammar
42.9k
Views

Finite automaton that recognizes the empty language $\emptyset$

Published on
#computer-science #formal-languages #automata
3k
Views

Turing Machine Variation

Published on
#automata #turing-machines
234
Views

Non-Deterministic Turing Machine Algorithm

Published on
#automata #turing-machines
298
Views

Is there a problem with this example?

Published on
#computer-science #automata #regular-language
89
Views

Can every regular language have a linear bounded automaton

Published on
#automata
604
Views

What are the relations and differences between formal systems, rewriting systems, formal grammars and automata?

Published on
#computer-science #automata #formal-systems #formal-grammar #rewriting-systems
287
Views

pushdown automaton, two languages ​are possible (OR condition)

Published on
#automata
585
Views

Given two languages L1 and L2, how to calculate L1\L2

Published on
#computational-complexity #automata #regular-language
1.3k
Views

Give a regular expression for the set of strings over {a, b, c} such that the number of a's equals the number of b's and is equal to 2

Published on
#discrete-mathematics #automata #regular-language #regular-expressions
16
Views

Give CFGs for the following languages

Published on
#automata
122
Views

How do I convert a 5-tuple NFA to a diagram?

Published on
#discrete-mathematics #automata #regular-language #regular-expressions
1.4k
Views

How to recognize the language of a DFA

Published on
#automata

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.