User wvxvw

19 votes

3 answers

624 views

Is there a theory of exception hierarchies?

asked Oct 14, 2013 at 17:28

15 votes

5 answers

7k views

How is non-ambuiguity different from determinism?

asked Sep 24, 2013 at 20:35

5 votes

2 answers

262 views

What is the maximum number of classes resulting from partitioning by DFA as function of number of states?

asked Oct 1, 2015 at 16:50

5 votes

1 answer

164 views

Algorithm to find a minimal regular language containing given context-free language

asked Dec 19, 2015 at 12:13

5 votes

1 answer

210 views

What can be said in general about a homomorphism between two regular languages?

asked Feb 19, 2016 at 11:53

5 votes

2 answers

689 views

Is it possible to build a heap from the root to the leaves?

asked Mar 28, 2016 at 19:45

4 votes

1 answer

5k views

Given regular expression construct regex for the complement language

asked Sep 9, 2015 at 7:46

4 votes

2 answers

2k views

Double, down facing arrow in operational semantics

asked Oct 18, 2013 at 17:06

4 votes

3 answers

162 views

Was there an attempt to make reusable regular expressions?

asked Dec 20, 2014 at 23:04

3 votes

1 answer

549 views

Star-free decomposition of regular language given by regular expression

asked Sep 21, 2015 at 16:27

3 votes

3 answers

446 views

Prove: possible to construct automata accepting all strings of other automata sans 1-length strings

asked Sep 6, 2015 at 15:30

3 votes

1 answer

85 views

Why pointer dereference was once called "decrement"?

asked Nov 22, 2017 at 13:12

2 votes

2 answers

117 views

Arden's rule expressed as matrix algebra

asked Sep 25, 2015 at 21:27

2 votes

2 answers

312 views

Why have a numeric type hierarchy?

asked Apr 29, 2015 at 15:46

2 votes

0 answers

64 views

How to store linguistic data?

asked Jun 4, 2015 at 22:07

1 vote

0 answers

26 views

Is there anything like equivalence classes in PDA (and more expressive ones, perhaps)?

asked Oct 8, 2018 at 4:34

1 vote

0 answers

74 views

Algorithm for generating file systems

asked Oct 21, 2016 at 10:58

1 vote

1 answer

402 views

What do you call a function from symbols of alphabet to languages?

asked Jan 23, 2016 at 21:35

1 vote

0 answers

332 views

Language of rationals is regular, what is the number set equivalent to PDA?

asked Dec 4, 2015 at 19:18

Stack Exchange Network

19 Questions

Is there a theory of exception hierarchies?

How is non-ambuiguity different from determinism?

What is the maximum number of classes resulting from partitioning by DFA as function of number of states?

Algorithm to find a minimal regular language containing given context-free language

What can be said in general about a homomorphism between two regular languages?

Is it possible to build a heap from the root to the leaves?

Given regular expression construct regex for the complement language

Double, down facing arrow in operational semantics

Was there an attempt to make reusable regular expressions?

Star-free decomposition of regular language given by regular expression

Prove: possible to construct automata accepting all strings of other automata sans 1-length strings

Why pointer dereference was once called "decrement"?

Arden's rule expressed as matrix algebra

Why have a numeric type hierarchy?

How to store linguistic data?

Is there anything like equivalence classes in PDA (and more expressive ones, perhaps)?

Algorithm for generating file systems

What do you call a function from symbols of alphabet to languages?

Language of rationals is regular, what is the number set equivalent to PDA?