yoyo_fun's user avatar
yoyo_fun's user avatar
yoyo_fun's user avatar
yoyo_fun
  • Member for 7 years, 6 months
  • Last seen more than 4 years ago
  • Romania
25 votes
7 answers
13k views

Why is A implies B true if A is false and B is false?

14 votes
2 answers
3k views

How did the word "production" end up being a synonym with the word "rule" in the context of Computer Science?

4 votes
1 answer
1k views

Do basic operators of RE (Union, Kleene star and Concatenation) have properties like associativity, commutativity, distrbutivity etc.?

3 votes
1 answer
145 views

Are there any specific mechanical ways to reduce a regular expression 'equation' to a more simple one?

3 votes
1 answer
77 views

Can bar codes theoretically be considered a type of digital memory?

1 vote
1 answer
2k views

Write a regex to match string that does NOT contain a certain pattern [duplicate]

0 votes
1 answer
182 views

How to write a regular expression to match a string that starts with the same pattern that it ends with

0 votes
1 answer
962 views

Is a regular grammar valid if it only contains production rules that have nonterminals in the right operand?

0 votes
2 answers
296 views

Is the union between a regular language and a random language also a regular language?

0 votes
0 answers
81 views

If you want to archive (and compress) a number of files into one archive is it more efficient to archive first and then compress?

-2 votes
2 answers
72 views

Can we build a Finite Determinist Automaton from any Nondeterminist Finite Automaton?