Categories
Tags
Regular-language
New post in Regular-language
How to prove the language of all binary numbers that are prime is nonregular using pumping lemma?
April 29th, 2020
formal-languages
automata
regular-language
Pumping Lemma Excercise
August 1st, 2022
formal-languages
regular-language
Are there two non-regular languages whose concatenation is regular?
August 1st, 2022
formal-languages
regular-language
How to guess whether a language is regular or not
August 1st, 2022
regular-language
formal-languages
The language that contains no proper prefixes of all words of a regular language is regular
August 1st, 2022
regular-language
automata
formal-languages
Create a formal regular expressions that accepts all strings of 1 and 0 that do not contain 101
August 1st, 2022
regular-expressions
regular-language
automata
formal-languages
Pumping lemma contrapositive
August 1st, 2022
regular-language
formal-languages
Difference between $\phi$ anf $\epsilon$ in regular language.
January 25th, 2020
formal-languages
regular-language
Show a language is regular with Myhill-Nerode Theorem
August 1st, 2022
regular-language
automata
equivalence-relations
computer-science
Prove the following language is not regular
August 1st, 2022
proof-writing
regular-language
formal-languages
Complement of regular language is regular
August 1st, 2022
regular-expressions
formal-languages
regular-language
How to prove that $L=${$a^p$: p is prime} isn't regular?
August 1st, 2022
regular-language
automata
Show a set of numbers, binary representation of which is a regular language, but the ternary representation is not.
August 1st, 2022
regular-language
automata
How do you draw a DFA from a regular expression?
August 1st, 2022
regular-language
automata
regular-expressions
Finding the set of strings over $\{a, b\}$ that do not contain the substring aaa
August 1st, 2022
automata
regular-language
regular-expressions
Turing Machine for comparing, copying, and operating
August 1st, 2022
turing-machines
regular-language
automata
computer-science
Does the Kleene Closure of an alphabet contain an infinite string?
September 7th, 2020
formal-languages
automata
regular-language
Number of states in a finite automaton
August 1st, 2022
finite-automata
automata
regular-language
Is the empty string always in a finite alphabet?
August 1st, 2022
finite-automata
logic
automata
formal-languages
regular-language
Complement of a regular expression?
August 1st, 2022
regular-language
regular-expressions
Prove regular language closed under min and max
August 1st, 2022
formal-languages
regular-language
Pumping Lemma for $L= \{a^{m}b^{n}| m,n > 0 , \gcd(m,n) > 1 \}$
August 1st, 2022
automata
regular-language
pumping-lemma
Deciding equivalence of regular languages
August 1st, 2022
automata
regular-language
formal-languages
computer-science
logic
suffix regular language
August 1st, 2022
regular-language
automata
There exists a regular language A such that for all languages B, A ∩ B is regular.
August 1st, 2022
regular-language
formal-languages
Myhill Nerode - is language regular or not?
November 28th, 2020
regular-language
equivalence-relations
Is the set of regular languages closed under set difference?
October 12th, 2020
regular-expressions
regular-language
formal-languages
Quotient of a regular language
August 23rd, 2020
computer-science
regular-language
computability
Determine if a language is regular from the first sight
August 1st, 2022
regular-language
Are regular languages necessarily deterministic context-free languages?
May 12th, 2020
regular-language
context-free-grammar
←
1
2
3
4
5
6
→