rsonx

Member for 3 years, 2 months
Last seen more than a month ago

Summary

Reputation

261

261
251
241

Aug
Nov
Feb
May

Top tag

automata

Next privilege

300 Rep.

Create new tags

Badges

1

8

Newest

Curious

Next badge

0/1

Informed

Questions

View all 15 questions

Score Activity Newest Views

2

How is CLR(1) grammar more powerful than LALR(1) grammar

May 20, 2021

1

Can there be a language not Context free but still PDA acceptable?

Jan 29, 2020

1

Worst case running time of lexicographical sorting of a list of n strings each of length n using merge sort

May 5, 2020

1

Difficulty understanding the use of arbitrary function for the worst case running time of an algorithm

Aug 23, 2020

1

Understanding the relations between O(g(n)), Θ(g(n)) and Ω(g(n))

Mar 21, 2019

Answers

Score Activity Newest

2

Prove if $L = \{0^m1^n \mid m \neq n\}$ is regular or not

Apr 12, 2019

2

Do you ever "download" a language?

May 19, 2020

0

Little O notation relationship

May 20, 2020

0

What is the difference between saying there is no ϵ>0 such that a problem can be solved in $O(n^{2-\epsilon})$ time and $n^{2-o(1)}$ or $\Omega(n^2)$?

Oct 9, 2020

Tags

View all 29 tags

automata

2

Score

5

posts

finite-automata

2

Score

3

posts

compilers

2

Score

3

posts

pumping-lemma

2

Score

2

posts

interpreters

2

Score

1

post

Reputation

+20

How is CLR(1) grammar more powerful than LALR(1) grammar

-4

How to correctly negate a predicate bounded by some quantifiers?

+10

Difficulty understanding the use of arbitrary function for the worst case running time of an algorithm

+10

Do you ever "download" a language?

Badges

View all badges

This user doesn’t have any gold badges yet.

1

silver badge

Yearling

Mar 21, 2020

8

bronze badges

Curious

Aug 24, 2020
Critic

Apr 17, 2020
Commentator

Dec 10, 2019

Bookmarks

Score Activity Newest Views Added

74

Language theoretic comparison of LL and LR grammars

Mar 7, 2012

2

How to translate automatons (Turing machines) into programs of high level programming language?

Dec 9, 2019

1

How to mathematically prove that a relation T(n)=T($\sqrt{n}$)+c is O(log(log(n))?

Nov 1, 2019

1

Prove if a property of a Turing Machine is decidable or not, how can I do it?

Oct 10, 2018

Accounts

View all 21 accounts

419
6
16

Computer Science

261
1
8

195
1
9

143
3

141
1
7

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

42

upvotes

6

question votes

36

answer votes