MATH
Login Or Sign up

List Question

15
731
Views

Prove language is regular

Published on
#regular-language
1.9k
Views

what is the minimum pumping length of the language $\{1011\}$

Published on
#computer-science #regular-language
1.6k
Views

Show a set of numbers, binary representation of which is a regular language, but the ternary representation is not.

Published on
#automata #regular-language
150
Views

Upper-bounds intersection NFA

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

Prove that the following language is not regular by using the Myhill-Nerode Relation

Published on
#proof-verification #computer-science #regular-language
128
Views

Prove the following language is regular by using the Myhill-Nerode Relation

Published on
#proof-verification #computer-science #regular-language
357
Views

Turning an ambiguous grammar to an unambiguous one

Published on
#computer-science #regular-language #context-free-grammar
355
Views

Prove that Language is Regular Using Closure Properties

Published on
#automata #regular-language
540
Views

Decidability of regularity of context-free grammar

Published on
#regular-language #context-free-grammar #decidability
1k
Views

Prove or disprove that languages are regular

Published on
#regular-language #regular-expressions #finite-automata
936
Views

Set Difference proof via NFA

Published on
#automata #regular-language #regular-expressions #finite-automata
315
Views

L $ \subseteq \{a\}^* $ => $L^*$ is regular

Published on
#formal-languages #computational-mathematics #regular-language
12.1k
Views

Use Pumping Lemma to prove that the language with strings of the same number of 0 and 1 is not regular

Published on
#computer-science #regular-language #pumping-lemma
1.2k
Views

Are regular languages closed by a full-shuffle operation?

Published on
#automata #regular-language
374
Views

Has an automata at least $k$ states to recognize the language having $w$, $|w|$ divisible by $k$?

Published on
#proof-verification #proof-writing #automata #regular-language #finite-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.