MATH
Login Or Sign up

List Question

15
91
Views

Consider this grammar

Published on
#formal-languages #automata #context-free-grammar #formal-grammar
434
Views

Grammar outside the Chomsky Hierarchy

Published on
#formal-languages #automata #context-free-grammar #formal-grammar
31
Views

proving regular language

Published on
#computer-science #automata #regular-language
4.4k
Views

DFA Rejection State

Published on
#formal-languages #automata
2.3k
Views

Proving $L=\{0^n \mid \text{n is a perfect square}\}$ is not a Regular Language without the Pumping Lemma

Published on
#proof-verification #formal-languages #automata
563
Views

Language concatenation

Published on
#automata #regular-language
590
Views

Reducing A$_\text{TM}$ to REGULAR$_\text{TM}$

Published on
#computability #automata #turing-machines
141
Views

Irregular $a^nb^n$

Published on
#automata #regular-language
455
Views

Oracle Turing machine - $E_{\text{TM}}$ and $PCP$.

Published on
#computability #automata #turing-machines #oracles
33
Views

Help Specify possible definitions for this Boolean Function

Published on
#probability #algorithms #automata
882
Views

The shortest word in context free language

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

DFA for Boolean Formula

Published on
#automata #regular-language
77
Views

build finite automaton for language minimize states

Published on
#optimization #formal-languages #automata
1.5k
Views

Prove that a PDA with accept states accepts all context-free languages

Published on
#automata #context-free-grammar
222
Views

(Transformation) Semigroups, the semigroup $\mathbf D_n$ and the wreath product

Published on
#formal-languages #automata #semigroups

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.