MATH
Login Or Sign up

List Question

15
50.7k
Views

pumping lemma: ww^R not regular

Published on
#automata #formal-languages #regular-language
316
Views

Prove that a language is not regular.

Published on
#regular-language
226
Views

Proving irregularity using Myhill-Nerode theorem

Published on
#formal-languages #regular-language #automated-theorem-proving
541
Views

Pumping lemma for $a^n b^{2n}$

Published on
#formal-languages #regular-language
1.6k
Views

NFA for $L = \{ w \in \{a,b,c\}^* : \text{at least one symbol appears only once in }w \}$

Published on
#automata #regular-language
53
Views

Frequency of Words in Document

Published on
#functions #summation #regular-language
7.4k
Views

Pumping lemma proof of $L = \{a^nb^m \mid 0\leq n<m\}$

Published on
#computational-complexity #regular-language
418
Views

"The regular languages over $A$ are the homomorphic pre-images in $A^*$ of subsets of finite monoids."

Published on
#abstract-algebra #regular-language #monoid
356
Views

disproving union of infinitely many regular languages

Published on
#computability #automata #regular-language
104
Views

Challenge on Property of Complement in Language

Published on
#formal-languages #automata #context-free-grammar #regular-language #turing-machines
69
Views

A CFG Grammar for One Language

Published on
#automata #context-free-grammar #regular-language #turing-machines
72
Views

Regular Language and Unknown Operation

Published on
#computer-science #computational-complexity #automata #regular-language #formal-grammar
181
Views

PDA and Some language Grammar inference

Published on
#formal-languages #automata #context-free-grammar #regular-language #turing-machines
78
Views

Check if it is regular language

Published on
#regular-language
189
Views

Show that the language is not regular using the pumping lemma.

Published on
#computer-science #regular-language

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.