Categories
Tags
Regular-language
New post in Regular-language
Formal proof of the concatenation of two regular languages automaton
November 16th, 2020
automata
regular-language
Regular expression 00 or 11 not both
August 1st, 2022
regular-language
regular-expressions
Prove that $even(L)$ is regular
August 1st, 2022
automata
finite-automata
regular-language
right and left linear grammars
January 24th, 2020
regular-language
computer-science
formal-languages
context-free-grammar
Pumping Lemma for Regular Languages confusion: do I need to prove the case for a single $y^i$, or a set of them?
May 20th, 2020
regular-language
proof-verification
pumping-lemma
Prove the following: $L^2 \subseteq L$ if and only if $L = L^+$
May 12th, 2020
automata
regular-language
formal-languages
Regular Language and Non-Regular Language
September 29th, 2020
regular-expressions
automata
regular-language
Regular Expression for $L = \{a^n b^m | n \geq 1, m \geq 1, nm \geq 3\}$
April 13th, 2020
regular-language
regular-expressions
What is the regular expression for all bit strings with even number of 0's?
March 19th, 2020
regular-language
regular-expressions
discrete-mathematics
When does infinite intersection preserve a closed property?
October 24th, 2020
regular-language
soft-question
intuition
convex-analysis
Construct context free grammar which generates following language $\{wcw^R\in\{a, b, c\}^*\mid w\in\{a, b, c\}^* \}$
November 24th, 2020
computer-science
regular-language
context-free-grammar
formal-languages
Is the intersection of a finite language and an infinite language always a regular language?
May 25th, 2020
regular-language
automata
Prove if a language is infinite
October 17th, 2020
automata
regular-language
formal-languages
proving that a regular language can be accepted by a fast finite automaton
August 1st, 2022
regular-language
formal-languages
automata
Is the family of regular languages closed under the operation of set difference?
March 19th, 2020
regular-language
DFA - Union operation: How to?
August 1st, 2022
automata
logic
finite-automata
regular-language
how to reduce DFA to NFA with less states
September 9th, 2020
regular-language
regular-expressions
finite-automata
formal-languages
automata
Show that a language is not regular using Myhill-Nerode Theorem
August 1st, 2022
computer-science
regular-language
automata
CFG with reverse strings
September 28th, 2020
context-free-grammar
regular-language
formal-languages
Can $L$ be regular language if it is a union of infinitely many regular languages $L_1,L_2,L_3,...$ over the same alphabet?
October 12th, 2020
regular-language
automata
computer-science
Intersection of two languages
August 1st, 2022
regular-language
automata
regular-expressions
context-free-grammar
formal-languages
How can I prove that "non-palindromes starting with 010" is not a regular language?
August 1st, 2022
regular-language
finite-automata
Prove that language that has unequal 0's and 1's is not regular
June 22nd, 2020
formal-languages
regular-language
context-free-grammar
Understanding Regular Expression (0 U 1)*
September 24th, 2020
regular-language
automata
regular-expressions
showing language that is non-regular using pumping lemma
February 13th, 2020
formal-languages
regular-language
Regular Language : $\{a^m b^n \mid mn \ge 10\}$
November 16th, 2020
regular-language
Prove or disprove that the language $L_1 = \{a^nb^m \mid n < m \}$ is regular
March 20th, 2020
regular-language
automata
Subset of A Regular Language
August 1st, 2022
regular-language
automata
Regular expression for strings with length not a multiple of 10
August 1st, 2022
regular-language
formal-languages
Regex for strings with no three identical consecutive characters
May 8th, 2020
regular-expressions
regular-language
←
1
2
3
4
5
6
→