Newbetuts
.
New posts in regular-language
Regular expression for a language string
automata
regular-language
regular-expressions
Using regular expression, I need to match everything except for a certain date format
regex
regular-language
Pumping lemma for regular language
regular-language
dfa
computation-theory
pumping-lemma
Application of Pumping lemma for regular languages
formal-languages
regular-language
Automata | Prove that if $L$ is regular than $half(L)$ is regular too
automata
regular-language
regular-expressions
Prove that the language $\{bin(p) \mid p\ \text{is prime}\}$ is not regular (prime numbers)
formal-languages
regular-language
How does "δ:Q×Σ→Q" read in the definition of a DFA (deterministic finite automaton)?
regular-language
finite-automata
dfa
deterministic
A computer's memory is finite, so how can there be languages more powerful than regular?
computational-complexity
computability
formal-languages
context-free-grammar
regular-language
Can a regular grammar be ambiguous?
automata
regular-language
context-free-grammar
Need Regular Expression for Finite Automata: Even number of 1s and Even number of 0s
regular-language
finite-automata
computation-theory
dfa
Why isn't this a regular language?
computer-science
regular-language
If $L$ is regular, prove that $\sqrt{L}=\left\{ w : ww\in L\right\}$ is regular
formal-languages
automata
regular-language
Is a*b* regular?
regular-language
computation-theory
What is a regular language?
syntax
programming-languages
bnf
regular-language
formal-languages
Intersection of two deterministic finite automata?
computer-science
automata
formal-languages
regular-language
Regular vs Context Free Grammars
context-free-grammar
regular-language
automata
Formally prove that every finite language is regular
proof-writing
regular-language
Why is {a^nb^n | n >= 0} not regular?
computer-science
fsm
regular-language
Left-Linear and Right-Linear Grammars
grammar
regular-language
computation-theory
formal-languages
Is the set of all valid C++ programs countably infinite?
computer-science
infinity
regular-language
Prev