Network profile

Jakob

Reputation

1,189

1.2k
1.1k
1k

2018
2019
2020
2021

Top tag

cc.complexity-theory

Next privilege

2,000 Rep.

Edit questions and answers

Badges

9

16

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

9 votes cast

4 Questions

Votes Activity Newest Views

23

46

votes

5

answers

6k

views

Is the Chomsky-hierarchy outdated?

cc.complexity-theory automata-theory fl.formal-languages big-picture teaching

Apr 27 '15 at 14:20 Community♦ 1

11

25

votes

3

answers

3k

views

What's the difference between term rewriting and pattern matching?

pl.programming-languages terminology term-rewriting-systems

Nov 4 '14 at 16:32 Community♦ 1

4

12

votes

1

answer

2k

views

Which formal language class are XML and JSON with unique keys?

fl.formal-languages

May 5 '19 at 7:19 Bjørn Kjos-Hanssen♦ 4,308

1

11

votes

2

answers

654

views

What good notations for deterministic context-free and visibly pushdown languages exist?

fl.formal-languages

Apr 23 '12 at 21:59 Mike Samuel 171

Theoretical Computer Science Stack Exchange works best with JavaScript enabled