Skip to main content
Computer Science
Lightsong's user avatar
Lightsong's user avatar
Lightsong's user avatar
Lightsong
  • Member for 4 years
  • Last seen more than 1 year ago
  • Spain
Profile Activity
Stats
239
reputation
3k
reached
0
answers
12
questions
Communities
View all
About

CS student

Badges
This user doesn’t have any gold badges yet.
1
silver badge
8
bronze badges
Top tags
View all tags
0
Score
9
Posts
75
Posts %
0
Score
5
Posts
42
Posts %
0
Score
4
Posts
33
Posts %
0
Score
2
Posts
17
Posts %
0
Score
2
Posts
17
Posts %
0
Score
1
Posts
8
Posts %
Top posts
View all questions and answers
question
3
Context free grammar for $L = \{w \text{ | }w \in \{a,b\}^*, |w|_a=|w|_b-1\}$
Jan 28, 2021
question
2
If $L$ is regular then $L^{|2|}=\{w_1w_2 \mid w_1,w_2\in L, |w_1|=|w_2|\}$ is context-free
Jan 13, 2021
question
1
Trying to find two CFGs for the following languages
Dec 13, 2020
question
1
Some questions regarding methods for solving pushdown automata problems
Dec 30, 2020
question
1
Finding a grammar for $L = \{ 0^x1^y0^z1^w | x+w=y+z\}$
Jan 10, 2021
question
1
Finding a grammar for $L=\{a^nb^mc^rd^s| n+m<r+s\}$
Jan 16, 2021
question
1
Using closure properties, prove that $L=\{a^kb^ra^m|k,r,m\ge0 \text{ and } m=k+r\}$ is not regular
Feb 3, 2021
question
1
Test whether words of less a's than b's or c's but not at the same time is context-free
Aug 30, 2021
question
1
Combine Las Vegas and Montecarlo probabilistic algorithms to improve chance of finding correct answer
Nov 13, 2022
question
0
Some questions regarding decidability and semi-decidability of $A/B = \{ w \text{ | }\exists z \in B, wz \in A\}$
Jan 4, 2021