echad

less info

network profile

187 reputation

111

bio	website
	location
	age
visits	member for	2 months
	seen	May 16 at 18:56
stats	profile views	9

summary answers questions tags badges favorites bounties reputation activity

19 Questions

votes activity newest

4	Without using pumping lemma, can we determine if $A =\{ww \mid w \in \{0,1\}^* \}$ is non regular?
4	Can a two-stack PDA accept language $a^nb^mc^nd^m$ which is not context-free?
3	Constructing PDA to accept language { $a^i b^j c^k \mid i,j,k \geq0, i+2k = j$ }
2	How to find max number with a single-tape turing machine?
2	Is every regular language Turing-decidable, and how can we prove this?

view more

187 Reputation

-2	How to find max number with a single-tape turing machine?
+5	Designing a regular expression for the set of all binary that contain strings without a particular sub string (i.e. $110$)
+2	Algorithm analysis question in growth of functions
+5	Without using pumping lemma, can we determine if $A =\{ww \mid w \in \{0,1\}^* \}$ is non regular?

view more

2 Answers

votes activity newest

1	How to take complement of a language?
0	How do we determine how much time a multi-tape DTM saves over a one-tape DTM?

22 Tags

1 context-free × 6	0 formal-grammars × 4
1 formal-languages × 4	0 finite-automata × 2
1 terminology × 2	0 computability × 2
0 regular-languages × 7	0 efficiency × 2
0 turing-machines × 5	0 time-complexity × 2

view more

9 Accounts

	Computer Science	187 rep	111
	Area 51	61 rep	5
	Stack Overflow	31 rep	7
	Unix & Linux	18 rep	5
	Electrical Engineering	18 rep	4

12 Badges

recent class name

Analytical	Cleanup
Organizer	Supporter
Critic	Student
Teacher	Citizen Patrol
Enthusiast	Scholar

view more

0 Active bounties

active offered earned

This user has no active bounties

28 Votes Cast

all time			by type			month
28	up		4	question		5
0	down		24	answer		5

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.17.690