MATH
Login Or Sign up

List Question

15
85
Views

CFG for $n_b = n_a + n_c$

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

Convert automaton to regular expression

Published on
#discrete-mathematics #automata #regular-expressions
392
Views

CFG Grammar for $L=\left\{ a^ib^jc^k\mid i+k=3j \right\}$

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

regular expressions in language

Published on
#discrete-mathematics #automata #regular-expressions
1.3k
Views

What is the period of Langton's ant on a torus?

Published on
#combinatorics #group-theory #finite-groups #automata #finite-state-machine
72
Views

equivalent $NFA$s

Published on
#computer-science #computational-complexity #computability #automata
129
Views

Show that $L(G) = L$ for a given grammar $G$ and language $L$.

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

Proof of this Theorem of Identity and inverse elements in Zm

Published on
#discrete-mathematics #modular-arithmetic #inverse #automata
89
Views

Characterization of recognizable submonoids

Published on
#formal-languages #automata
102
Views

Proving associativity of addition with weird carry operation

Published on
#group-theory #automata #group-extensions
624
Views

Describe the language accepted by this NFA and convert it to DFA

Published on
#formal-languages #automata
453
Views

Language accepted by regular expression $(a + b)^*$ in set notation

Published on
#formal-languages #automata #regular-expressions
487
Views

How to draw a DFA for (a|ba)(a|ba)*

Published on
#automata #regular-language #regular-expressions
209
Views

For every $L_1$, $L_2$ regular, is $L=\{uv\ |\ u\ \text{is in}\ L_1, v\ \text{is in}\ L_2\ \text{and}\ |v| = 2|u|\}$ context free?

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

DFA for accepting strings starting and ending with same symbol.

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.