Roi Divon

Member for 8 years, 7 months
Last seen more than 2 years ago

Israel

Summary

Reputation

606

606
586
566

2019
2020
2021
2022

Top tag

formal-languages

Next privilege

1,000 Rep.

See votes

Badges

3

11

Newest

Yearling

Next badge

0/1

Supporter

Answers

View all 13 answers

Score 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, 2014

4

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

Mar 26, 2014

4

The language of TMs accepting some word starting with 101

Mar 31, 2014

3

Is this variant of ATM decidable?

Sep 29, 2014

2

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

Nov 10, 2014

Questions

Score Activity Newest Views

7

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

Mar 16, 2014

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.

3

silver badges

Yearling

× 3

Jan 31

11

bronze badges

Explainer

Nov 12, 2014
Caucus

Jan 30, 2019
Critic

Jul 2, 2014

Accounts

1,127
1
11
16

Computer Science

606
3
11

Signal Processing

203
1
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