John P

Member for 5 years, 10 months
Last seen more than 4 years ago

Italy

Network profile

Summary

Reputation

750

750
725
700

2020
2021
2022
2023

Top tag

operating-systems

Next privilege

1,000 Rep.

See votes

Badges

4

18

Newest

Popular Question

Next badge

0/1

Custodian

Questions

View all 25 questions

Score Activity Newest Views

8

Is {a^n (a+b)^n | n>0} a Deterministic CFL?

Mar 24, 2018

6

What is the relation between NP/NP-hard problems and Recursive/R.E languages? any of them a subset of another?

Apr 14, 2018

3

What is the usage of CYK algorithm in the real world considering we have algorithms with a much better Time complexity?

Apr 14, 2018

3

Why doesn't the C/C++ compilers create different tokens for different types of numbers?

Mar 27, 2018

3

What is the benefit of using one to one thread mapping model instead of Many to Many or two level?

Jul 13, 2018

Answers

View all 6 answers

Score Activity Newest

6

Is every AVL tree a BST or just BT?

Jul 27, 2018

3

Operating System: replace the process's memory space with a new program

Jul 26, 2018

1

CFG to PDA - no empty transitions

Jan 20, 2018

1

Running time with while loop

Jan 20, 2018

1

Understanding about creating a DFA

Feb 1, 2018

Tags

View all 34 tags

trees

6

Score

1

post

balanced-search-trees

6

Score

1

post

operating-systems

3

Score

7

posts

automata

1

Score

10

posts

context-free

1

Score

7

posts

Reputation

+30

What is the relation between NP/NP-hard problems and Recursive/R.E languages? any of them a subset of another?

+10

What is the usage of CYK algorithm in the real world considering we have algorithms with a much better Time complexity?

+10

Is every AVL tree a BST or just BT?

+10

Is {a^n (a+b)^n | n>0} a Deterministic CFL?

Badges

View all badges

This user doesn’t have any gold badges yet.

4

silver badges

Notable Question

Mar 23, 2022
Yearling

× 3

Jan 20, 2021

18

bronze badges

Explainer

Jul 28, 2018
Curious

Apr 4, 2018
Tumbleweed

Apr 7, 2018

Accounts

View all 23 accounts

1,083
3
10
20

Computer Science

750
4
18

Network Engineering

531
5
16

302
2
12

209
1
2
8

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

31

upvotes

3

downvotes

9

question votes

25

answer votes