Roi Divon

Member for 7 years, 10 months
Last seen more than 1 year ago

Israel

Summary

Reputation

596

596
581
566

2019
2020
2021
2022

Top tag

formal-languages

Next privilege

1,000 Rep.

See votes

Badges

2

11

Newest

Popular Question

Next badge

0/1

Supporter

Answers

View all 13 answers

Votes Activity Newest

6

If neither $L_1$ nor $L_2$ are context free then is $L_1 \cup L_2$ also not a context free language?

Mar 18 '14

4

The language of TMs accepting some word starting with 101

Mar 31 '14

4

Show that the pumping lemmas for context-free and regular languages are equivalent for unary languages

Mar 26 '14

3

Is this variant of ATM decidable?

Sep 29 '14

2

How do I use induction to show that the language of a grammar is contained in a given set?

Nov 10 '14

Questions

Votes Activity Newest Views

6

Language with $\log\log n$ space complexity?

Mar 16 '14

Tags

View all 17 tags

formal-languages

18

Score

8

Posts

regular-languages

13

Score

5

Posts

context-free

13

Score

4

Posts

formal-grammars

5

Score

3

Posts

pumping-lemma

5

Score

2

Posts

Reputation

This user has no recent positive reputation changes.

Badges

View all badges

This user doesn’t have any gold badges yet.

2

silver badges

Yearling

× 2

Mar 6 '16

11

bronze badges

Explainer

Nov 12 '14
Caucus

Jan 30 '19
Critic

Jul 2 '14

Bookmarks

Votes Activity Newest Views Added

This user has no bookmarked questions.

Accounts

1,127
1
11
16

Computer Science

596
2
11

Signal Processing

183
4

101
2

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

3

downvotes

2

question votes

1

answer votes

Computer Science Stack Exchange works best with JavaScript enabled