Network profile

rsonx

Reputation

241

245
223
202

Jun
Sep
Dec
Mar

Top tag

automata

Next privilege

250 Rep.

View close votes

Badges

1

8

Newest

Curious

Next badge

0/1

Impact

0 posts edited

0 helpful flags

37 votes cast

Questions (13)

Votes Activity Newest

1	Difficulty understanding the use of arbitrary function for the worst case running time of an algorithm
1	Worst case running time of lexicographical sorting of a list of n strings each of length n using merge sort
1	Can there be a language not Context free but still PDA acceptable?
1	Why is $T(n)=3T(n/4) + n\log n$ solvable with Master Method but $T(n)=2T(n/2) + n\log n$ is not?
1	How to mathematically prove that a relation T(n)=T($\sqrt{n}$)+c is O(log(log(n))?

View more →

Reputation (241)

This user has no recent positive reputation changes

View more →

Answers (4)

Votes Activity Newest

2	Do you ever “download” a language?
2	Prove if $L = \{0^m1^n \mid m \neq n\}$ is regular or not
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)$?
0	Little O notation relationship

Tags (29)

2 automata × 5	2 computability
2 finite-automata × 2	2 compilers
2 pumping-lemma × 2	0 time-complexity × 7
2 interpreters	0 asymptotics × 6
2 programming-languages	0 runtime-analysis × 4

View more →

Bookmarks (3)

Votes Activity Newest Views Added

1	How to mathematically prove that a relation T(n)=T($\sqrt{n}$)+c is O(log(log(n))?
1	Prove if a property of a Turing Machine is decidable or not, how can I do it?
1	How to translate automaton (Turing machine) into the program of high level programming language?

Accounts (21)

	Stack Overflow	376 rep	2 silver badges13 bronze badges
	Computer Science	241 rep	1 silver badge8 bronze badges
	Mathematics	165 rep	1 silver badge8 bronze badges
	Code Review	143 rep	3 bronze badges
	Unix & Linux	141 rep	1 silver badge6 bronze badges

Badges (9)

Recent Class Name

Curious	Supporter
Critic	Scholar
Yearling	Editor
Commentator	Student
Teacher

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (37)

all time			by type
37	up		6	question
0	down		31	answer

Computer Science Stack Exchange works best with JavaScript enabled