Network profile

theyaoster

Reputation

361

361
356
351

Apr
Jul
Oct
Jan

Top tag

formal-languages

Next privilege

500 Rep.

Access review queues

Badges

1

6

Newest

Student

Next badge

0/1

Impact

0 posts edited

0 helpful flags

1 vote cast

12 Answers

Votes Activity Newest

3

Finding the number of intersections of $n$ line segments with endpoints on two parallel lines

Nov 4 '17 at 16:19

2

Finding whether the language is CFL or regular

Dec 9 '17 at 19:15

2

How do you translate these 2 regular languages in words correctly?

Nov 4 '17 at 18:27

2

Is the problem of deciding whether a Context free grammar generates exactly K strings is decidable?

Oct 31 '17 at 21:34

2

Negative edge weight cycle SSSP

Jun 13 '17 at 3:19

1

What is the range of possible IP addresses when expressed as decimal and hexadecimal?

May 24 '18 at 21:16

1

Need a polynomial time reduction from 3SAT to INDEPENDENT-SET

Jan 9 '18 at 10:05

1

Prove that Integer linear programming (ILP) is in NP

Nov 4 '17 at 15:14

1

Can every CFG be converted into an equivalent CFG of this form?

Nov 4 '17 at 5:22

1

Troubles understanding this Interval Scheduling question

Sep 18 '17 at 2:28

0

Decidability of whether a language described by Turing machine is regular

Dec 9 '17 at 18:58

0

Converting CFG to CNF

Nov 6 '17 at 23:24

Computer Science Stack Exchange works best with JavaScript enabled