Profile Activity

user3273554

Network profile

Reputation

315

315
225
135

2016
2017
2018
2019

Top tag

automata

Next privilege

500 Rep.

Access review queues

Badges

3

5

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

0 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

Questions (4)

Votes Activity Newest

12	Single-tape Turing Machines with write-protected input recognize only Regular Languages
5	How to find a Deterministic PDA for an intersection of languages
3	Prove Queue Automaton is equivalent to Turing Machine
1	If A is mapping-reducible to B and is not mapping-reducible to co-B, is A Turing-reducible to co-B?

Reputation (315)

+120	Single-tape Turing Machines with write-protected input recognize only Regular Languages
+30	Prove Queue Automaton is equivalent to Turing Machine
+10	If A is mapping-reducible to B and is not mapping-reducible to co-B, is A Turing-reducible to co-B?
+10	How to find a Deterministic PDA for an intersection of languages

View more →

Answers (0)

Votes Activity Newest

This user has not answered any questions

Tags (9)

0 automata × 3	0 reductions
0 formal-languages × 2	0 pushdown-automata
0 turing-machines × 2	0 simulation
0 computability × 2	0 context-free
0 regular-languages

Accounts (2)

	Computer Science	315 rep	3 silver badges5 bronze badges
	Stack Overflow	113 rep	2 bronze badges

Badges (6)

Recent Class Name

Yearling	Popular Question × 2
Nice Question	Scholar
Notable Question × 2	Student

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (0)

This user has not cast any votes

Computer Science Stack Exchange works best with JavaScript enabled