List questions from formal-languages | MathQa

Category Theory compared with Meta-Grammars (or Hyper-Grammars) in Programming Languages

Published on 12 Jan 2025 - 19:10

Reducability and decidability language

Published on 12 Jan 2025 - 8:42

Uniqueness of a symbol in a place-value system

Published on 12 Jan 2025 - 8:42

Is C* regular if C is a language with strings of prime length?

Published on 12 Jan 2025 - 8:43

number of NFAs given $a$ states

Published on 12 Jan 2025 - 18:31

How would I find the Context Free Grammar for the complement of L = {a^n | n>= 0}? The alphabet is {a}.

Published on 12 Jan 2025 - 8:42

Is the size of the set created by the Kleene star always infinity? What about its closure?

Published on 12 Jan 2025 - 8:42

Is $L = \left \{ a^m b^mca^nb^m \mid m,n \geq 0 \right \}$ context free language?

Published on 12 Jan 2025 - 8:42

Prove if a language is infinite

Published on 12 Jan 2025 - 18:48

Create a formal regular expressions that accepts all strings of 1 and 0 that do not contain 101

Published on 12 Jan 2025 - 8:42