MATH
Login Or Sign up

List Question

15
60
Views

What is a formal statement of the Dining Philosopher's Problem?

Published on
#discrete-mathematics #computer-science
136
Views

Infimum and Supremum (of sets) - Formal Concept Analysis

Published on
#computer-science #formal-languages #formal-systems #translation-request #galois-connections
32
Views

Generalizing $n \cdot m = O(n^2) \iff m = O(n)$ to any two-variable function

Published on
#asymptotics #computer-science #computational-complexity
194
Views

Given a regular language L, prove or disprove L' is regular

Published on
#computer-science #formal-languages #automata
535
Views

How many Nerode equivalence classes does the language $x\neq y$ have?

Published on
#computer-science #formal-languages #automata
57
Views

How can I prove given language is not regular?

Published on
#computer-science #automata #regular-language
2.2k
Views

Binary Tree mathematical equation for number of internal nodes

Published on
#recurrence-relations #computer-science #searching
49
Views

proving that $a^6 \in L$ (tricky) (pumping lemma)

Published on
#computer-science #automata
691
Views

which of the following languages over $\Sigma \{0,1,\$\}$ are regular?

Published on
#computer-science #automata
82
Views

Cardinality bounds on set algebra

Published on
#elementary-set-theory #computer-science #cardinals #upper-lower-bounds
78
Views

finding equivalence classes of $R_L$ in automata(Nerode)

Published on
#computer-science #equivalence-relations #automata
194
Views

How to prove that height of a rooted tree is an invariant under isomorphism?

Published on
#discrete-mathematics #graph-theory #computer-science #trees
567
Views

Activity Selection Algorithm

Published on
#algorithms #computer-science
143
Views

building a DFA from equivalence classes of $R_L$(tricky)

Published on
#computer-science #equivalence-relations #automata
90
Views

Is there a context-free but non regular language, which still meets the requirements of the regular pumping lemma?

Published on
#discrete-mathematics #computer-science

Trending Questions

Popular # Hahtags

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

Popular Questions

Copyright © 2021 JogjaFile Inc.