Stack Exchange
log in
chat
meta
about
Stack Exchange
All Sites
Hot Questions
Top Users
Newsletters
Blogs
Daniil
Moscau
Age: 14
top
accounts
reputation
activity
favorites
subscriptions
Top Questions
19
votes
Equivalence of Büchi automata and linear $\mu$-calculus
logic
automata
formal-methods
linear-temporal-logic
buchi-automata
asked Mar 7 '12 at 20:53
cs.stackexchange.com
14
votes
What are the conditions for a NFA for its equivalent DFA to be maximal in size?
formal-languages
automata
regular-languages
finite-automata
nondeterminism
asked Mar 8 '12 at 10:20
cs.stackexchange.com
14
votes
Is this language defined using twin primes regular?
formal-languages
automata
regular-languages
finite-automata
asked Mar 14 '12 at 15:42
cs.stackexchange.com
11
votes
What does 'true concurrency' mean?
terminology
reference-request
concurrency
asked May 8 at 14:07
cs.stackexchange.com
10
votes
LL(1) tokenizer for LISP
c#
parsing
asked Feb 7 '11 at 19:37
codereview.stackexchange.com
9
votes
How to prove that a formula can not be expressed in LTL, but can be in Buchi automata?
lo.logic
automata-theory
asked Mar 11 '12 at 17:33
cstheory.stackexchange.com
7
votes
Is it possible to derive a string in this rewriting system?
computability
rewriting-systems
asked Mar 16 '12 at 5:05
cs.stackexchange.com
Top Answers
11
Why are there so many programming languages?
cs.stackexchange.com
7
List of intro TCS books for those who don't know much about TCS
cs.stackexchange.com
5
Cross Compiler's T diagram
cs.stackexchange.com
5
What are examples of inconsistency and incompleteness in Unix/C?
cs.stackexchange.com
Stack Exchange works best with JavaScript enabled