MATH
Login Or Sign up

List Question

15
108
Views

Regular languages with seemingly-unbounded substrings

Published on
#automata #regular-language
422
Views

Prove that a binary language is not regular by using the fact that the binary language of palindromes is not regular without using Pumping Lemma.

Published on
#regular-language
251
Views

How to find a regular expression for this language

Published on
#regular-language #regular-expressions
80
Views

Prove that the language is nonregular using the Pumping Lemma:

Published on
#proof-writing #automata #regular-language #pumping-lemma
211
Views

How to turn this expression into an NFA?

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

regular language (or not)

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

Right quotient of $L_1=L(a^*baa^*)$, and $L_2=L(ab^*)$.

Published on
#discrete-mathematics #automata #regular-language #context-free-grammar #regular-expressions
144
Views

Prove that this language is regular or not

Published on
#computer-science #formal-languages #regular-language #pumping-lemma
2.6k
Views

Show that the following problem is decidable

Published on
#computer-science #formal-languages #regular-language #regular-expressions
1k
Views

How do I prove that this language is not regular?

Published on
#automata #regular-language #finite-automata
871
Views

Show that the following problem is decidable (involving CF Grammar)

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

NFA to GNFA, for the same state do we add an epsilon or a phi?

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

Regular languages not expressible in first-order logic with modular quantifiers

Published on
#logic #regular-language
55
Views

Pumping lemma to prove the set of all words such that the sum of the number of 0s and 1s occurring in it is an even number is not regular

Published on
#regular-language #regular-expressions #pumping-lemma
133
Views

Using pumping lemma to prove a set of substrings cannot be expressed as a regular expression...

Published on
#regular-language #regular-expressions #pumping-lemma

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.