MATH
Login Or Sign up

List Question

15
39
Views

Prove formal language isn't regular

Published on
#formal-languages #automata #regular-language #regular-expressions
109
Views

Prove a subset of a regular language is regular, context-free but not regular or not context free

Published on
#formal-languages #automata #regular-language #context-free-grammar #formal-grammar
35
Views

$LR(k)$ grammar and handles

Published on
#formal-languages #context-free-grammar
72
Views

How to proof that the union of two semi decidable languages ist semi decidable.

Published on
#formal-languages #decision-problems
112
Views

How do I approach: Prove that L is regular, where L ={s $\epsilon$ {a,b}*| $\forall$ prefix $w$ of $s$ it is true that $| |w|_a -|w|_b | \leq$2 }

Published on
#computer-science #formal-languages #automata #regular-language
21
Views

Comparing Convergence Rates For Infinite Sequences of (Infinite) sets

Published on
#sequences-and-series #convergence-divergence #reference-request #infinity #formal-languages
29
Views

Formal grammars of these two languages of hereditarily finite sets.

Published on
#formal-languages #formal-grammar
71
Views

Reading material and Practice Questions for Recursive Definitions of Languages

Published on
#reference-request #computability #formal-languages #automata
123
Views

Can every problem in Theory of Computation be stated as undecidable, by writing a reduction from Halting Problem?

Published on
#formal-languages #turing-machines
183
Views

Give a recursive definition of the following language

Published on
#formal-languages #computational-mathematics #automata
26
Views

Formal definition of an algorithm that outputs the index of the main connective

Published on
#algorithms #formal-languages
226
Views

Prove that if $L$ is regular then $\mbox{Copy}(L)$ is regular

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

What are indexed variables formally?

Published on
#logic #predicate-logic #formal-languages
44
Views

Is $n$ free in this formula?

Published on
#logic #first-order-logic #predicate-logic #formal-languages
81
Views

Unambiguous regular expression for binary strings

Published on
#combinatorics #generating-functions #formal-languages #regular-language #regular-expressions

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.