MATH
Login Or Sign up

List Question

15
2.2k
Views

Converting CFG to a regular expression

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

How to approach regular languages using the pumping lemma?

Published on
#discrete-mathematics #regular-language
529
Views

How to prove by induction that a string is a member of a recursively defined language?

Published on
#proof-writing #induction #regular-language
638
Views

Formally expressing regular expression

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

Deciding wether a language is regular, in the arithmetic hierarchy

Published on
#regular-language #turing-machines #decidability
1.3k
Views

How to derive the set notation from regular expressions?

Published on
#elementary-set-theory #regular-language
77
Views

Given language, say if it is regular, context-free and proove it.

Published on
#formal-languages #regular-language #context-free-grammar #formal-grammar #pumping-lemma
1.9k
Views

Given L1 is regular language and L1△L2 is regular is L2 regular?

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

Proving a Language is Regular via Automata

Published on
#formal-languages #automata #regular-language
149
Views

How to prove that a transformed language is regular using an NFA

Published on
#proof-explanation #automata #regular-language
385
Views

Find an automaton that recognizes this language

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

$|L^k| = |L|^k$?

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

Regular expression for roman numerals

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

Are addition expressions a regular language?

Published on
#automata #regular-language #regular-expressions
2.1k
Views

$L_1$ is a regular language, $L_2$ is a non-regular language, the intersection $L_1 \cap L_2$ is finite language

Published on
#discrete-mathematics #formal-languages #regular-language

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.