rici's user avatar
rici's user avatar
rici's user avatar
rici
  • Member for 11 years, 5 months
  • Last seen more than 1 year ago
  • Peru
74 votes
Accepted

Are modern programming languages context-free?

22 votes
Accepted

Why are Linearly Bounded Turing Machines more powerful than Finite State Automata?

21 votes
Accepted

Complement of a DFA without final states

18 votes
Accepted

Can a language be context free and not have a BNF grammar?

18 votes

If L is not regular and is a proper subset of L1, does it follow that L1 is not regular?

15 votes
Accepted

What would you get if you add parameters to context free grammars?

13 votes
Accepted

Find all values repeating more than $\lfloor n/k \rfloor$ times in $O(n \log k)$ time

13 votes
Accepted

Break keyword outside a loop is syntax error or semantic error?

12 votes

What was Robert Floyd's algorithm for inserting brackets?

10 votes

Finding examples of languages that are "anti-palindromic"

10 votes

"partial sorting" algorithms (aka "partitioning")

9 votes
Accepted

What are the closure properties of LL(k) languages?

9 votes
Accepted

unambiguous grammar but it's not LR(1)

9 votes

Why are regular expression quantifiers greedy by default?

9 votes

Are all turing complete languages interchangeable

9 votes
Accepted

How do i tell if a grammar is regular or not?

8 votes

Best random permutation employing only one random number

8 votes
Accepted

Are LALR tables equal to SLR tables if the grammar is SLR modulo precedence/associativity of operators?

8 votes

Representing "but not" in formal grammar

8 votes

Is type-checking "syntactic" or "semantic"?

7 votes
Accepted

Table-Driven Lexer and the Classification Table

7 votes
Accepted

Is {ww^r ww^r} a context-free language?

7 votes
Accepted

How powerful are CFGs that allow an infinite number of rules?

7 votes
Accepted

Is there a different resolution of the "dangling else" problem other than "match closest"?

7 votes

Is the difference of two context-free languages still context-free?

7 votes
Accepted

Understanding the algorithm behind day of week calculation

6 votes

Looking for a formal grammar for $\{ a^{2^n} \mid n \in N\}$

6 votes
Accepted

Is there a LL(K) Grammar which is not LALR(K) Grammar?

6 votes
Accepted

Convert PEG to BNF

6 votes
Accepted

Context-Free Languages where every rule produces at most one non-terminal

1
2 3 4 5
10