### regular-language

how to convert a DFA to a regular expression?

Proving concatenation of language is associative in Agda

Turing Machine for regular languages

Write a Regex which does NOT contain double letters anywhere (such as aa or bb,etc) Σ={a,b,c}

Closure under intersection of regular language

Context free and regular language with push-down automata and infinite elements

For regular language a*b*, is there a superset of it which is non-regular?

How we can generate string from regular expression of type (L*+M*) * ?

Regular language closure under insertion

Can a Finite Automata exist without any final state?

How do these two discrete finite automata differ?

Context Free capable of generating all regular languages?

Infinite union of regular language

Find out which is a regular language

Proof a language is not regular using Pumping Lemma

Every regular language is finite | True or False?

How can I find the closure of a D FA

Finding error in proof stating the language L = {0^(n)1^(n) | n>0} is a regular expression

Start state for a DFA in Automata

Will L = {a*b*} be classified as a regular language?

How L={wxw^R| w, x belongs to {a,b}^+ } is a regular language

Is any regular language L has infinite words?

prove that any language over 1 letter alphabet is regular

Need to construct DFA (deterministic finite automaton)

How does DFA minimization work?

Proof that a regular expression is not a regular language using pumping lemma

How to remember NFA's choice on a certain computation?

RegEx for dynamic expression replacement

How to determine whether given language is regular or not(by just looking at the language)?

Theory of computation GATE 2012

If language L is not regular, is L* regular?

Minimum pumping length for a regular language

How can we distinguish between regular languages and context free languages?

Is the union of regular languages regular?

Using condition 3 of the pumping lemma to prove irregularity

over regular Languages L and D(L)

pumping lemma for very simple regular expression

Proof the language is regular or not regular using Pumping lemma?

Isn't every language regular, according to formal defination of it?

Why {a^nb^n | n>=1} is not a regular language?

How to check if a language is regular, context-free, det. context-free or type-0

Why is {a^n a^n | n >= 0} regular?

What is the Set defined by this Regular Expression?

Pumping lemma to show that `{a^n b^m | n=km for k in N}` is not regular

If pref(L) is regular, does that imply L is also regular?

Is this language regular? {0^n 1^m | m != n}, I don't understand the direct proof by pumping length

If L* is regular, then is L regular?

Is there any regular language that is not a context free language?

Automaton that recognizes a language without 3 consecutive zeros

Is This Language Regular or not?

Build a regular grammar for a regular language

### Related Links

Is a*b* regular?

Tips to proof a language is not regular using Pumping Lemma

Cnnverting FSM to regular expression

Regular expression over a language - slight confusion [closed]

Regular expression over the following language

Any nonempty string - regular language

Can a Language accept Infinite numbers

Can someone help me with this proof using the pumping lemma?

Is L = {a^n b^m | n>m} a regular or irregular language?

Combining deterministic finite automata

How does “δ:Q×Σ→Q” read in the definition of a DFA (deterministic finite automaton)?

Pumping lemma for regular language

If every subset of a language L is regular then L is regular? [closed]

drawing minmal DFA for the given regular expression

Do the languages of 0-turn PDA's coincide with the regular languages?

Proving Regular Languages