TransWikia.com

Questions Tagged with "formal languages"

Explore solved questions tagged with "formal languages" or help others by answering their unsolved questions related to "formal languages".

Language of CFG: $S to aS | aSbS | varepsilon$

1 answer

Computer Science Asked 2 years ago

DFA for every run of a's=2 or 3

3 answer

Computer Science Asked 2 years ago by matt mowris

Number of words of length n for special language

0 answer

Computer Science Asked 2 years ago

If $A$ is context-free then $A^*$ is regular

1 answer

Computer Science Asked 3 years ago

If a grammar G is left and right regular, why $||L(G)|| leq ||P||$?

1 answer

Computer Science Asked 3 years ago

Proof for values of d with d:= ||L|| - N(L) with $d in mathbb{Z}$ and N(L) Nerode Index

1 answer

Computer Science Asked 3 years ago

Is there a way to map the concatenation operation over strings to the addition operation over $mathbb{N}$

1 answer

Computer Science Asked 3 years ago

How to design a formal grammar to convert EBNF description to a list of CFG production rules

1 answer

Computer Science Asked 3 years ago by phamsodiep

Enumerator for Word and Halting Problem

1 answer

Computer Science Asked 3 years ago by FelixOuttaSpace

Proving the language of non-primes is in NP

1 answer

Computer Science Asked 3 years ago by builderthebob00

  • Page 1 of 2
  • 1
  • 2

Ask a Question

Get help from others!

Recent Answers

Recent Questions

Categories

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP