Skip to main content
Computer Science
Mohamad S.'s user avatar
Mohamad S.'s user avatar
Mohamad S.'s user avatar
Mohamad S.
  • Member for 2 years, 11 months
  • Last seen more than 1 year ago
Profile Activity
Stats
469
reputation
6k
reached
6
answers
22
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
13
bronze badges
Top tags
View all tags
5
Score
7
Posts
25
Posts %
2
Score
7
Posts
25
Posts %
1
Score
5
Posts
18
Posts %
1
Score
5
Posts
18
Posts %
0
Score
12
Posts
43
Posts %
0
Score
5
Posts
18
Posts %
Top posts
View all questions and answers
answer
5
Prove or disprove that the language $L = \{xcy\, | \, x,y\in \{a,b,c\}^\star, |x|_a = |y|_b \}$ is context free
Jun 14, 2022
question
2
Max-flow from a to c is at least the minimum of max-flow from a to b and max-flow from b to c
Jan 4, 2022
question
2
Disprove: if L is decidable then Prefix(L) is decidable
May 16, 2022
answer
2
How to prove non-regularity with Myhill-Nerode theorem?
Jun 15, 2022
question
1
How to find lightest path in directed weighted graph where each edge has a color
Jan 7, 2022
question
1
How to find if there's an MST where vertex $v$ has degree 2 in it? [duplicate]
Jan 13, 2022
question
1
Find if an edge doesn't belong to any $MST$ with some edges of unknown weights
Feb 4, 2022
question
1
How to find the lightest path that has at least one vertex of each color?
Feb 5, 2022
question
1
How to match a string with any linear transformation of the pattern?
Feb 9, 2022
question
1
DFA for $a+b=c$, where $a,b,c$ are input in parallel
Mar 5, 2022
Top network posts
View all network posts
6
How to find if there is a simple path from vertex x to vertex y that includes the edge e