MATH
Login Or Sign up

List Question

15
60
Views

Show Two f.s.a. machines accept different input

Published on
#proof-writing #formal-languages #automata #computational-mathematics
2.6k
Views

Proof Two Grammars Generate the Same Language

Published on
#proof-writing #formal-languages #automata
10.6k
Views

Is there a subset of a non regular language that is regular

Published on
#formal-languages #regular-language
196
Views

Finding a grammar that generates a language.

Published on
#logic #formal-languages #context-free-grammar
1.9k
Views

Show that every finite automaton is a one-state pushdown automaton

Published on
#formal-languages #automata
155
Views

Seeking Alternate Proof Regarding Closure Of Recursively Enumerable Languages Under Shrink

Published on
#logic #computer-science #formal-languages #turing-machines
1.9k
Views

Pumping lemma contrapositive

Published on
#formal-languages #regular-language
293
Views

Finite-state machine.

Published on
#logic #formal-languages #context-free-grammar
1k
Views

Regular, Context-free, Recursive, Recursively Enumerable Language Relationships

Published on
#formal-languages #regular-language #context-free-grammar
166
Views

unary recursive language

Published on
#computability #formal-languages
575
Views

In Context of Chomskhy classification of formal languages

Published on
#elementary-set-theory #formal-languages #context-free-grammar
2.8k
Views

A context-free grammar for the language $L = \{ a^ib^jc^k \space|\space 0 \leq i \leq j \leq i + k \}$

Published on
#formal-languages #context-free-grammar
467
Views

Has this algebraic structure been named or studied?

Published on
#abstract-algebra #terminology #formal-languages
528
Views

Number of states required for deterministic finite automata

Published on
#formal-languages #automata
96
Views

L is a context free language over {0, 1}, prove, disprove:

Published on
#formal-languages #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.