mavavilj
  • Member for 6 years, 4 months
  • Last seen more than a week ago
4 answers
4 votes
2k views
What is the evidence that P could equal NP?
4 answers
4 votes
394 views
Why the extra state in this automaton?
2 answers
3 votes
1k views
1 bookmarks
How does the NFA decide in a state where there are multiple equally valid "next states"?
2 answers
3 votes
2k views
2 bookmarks
Why is $P \subseteq NP$?
4 answers
3 votes
430 views
1 bookmarks
Is there any development in continuous-value computers?
3 answers
2 votes
2k views
1 bookmarks
Why is the distinction between linear and context-free grammars useful?
1 answers
2 votes
764 views
2 bookmarks
How to treat $\epsilon$ and '$' in top-down predictive parsing (predict table)?
1 answers
2 votes
76 views
1 bookmarks
Meaning of $\stackrel{*}{\rightarrow}$ production rule?
1 answers
2 votes
42 views
1 bookmarks
How is (0|1|...|n) handled as a DFA?
1 answers
2 votes
44 views
Meaning of ⟨_⟩ in the context of verifiers
1 answers
1 votes
206 views
How "meaningful" is Turing test? Are there better measures?
2 answers
1 votes
320 views
1 bookmarks
Attribute grammars: How are attributes implemented?
1 answers
1 votes
86 views
2 bookmarks
What's this type of semantic analysis called in NLP?
1 answers
1 votes
241 views
1 bookmarks
How to treat ϵ-productions in table-driven predictive parsing?
1 answers
1 votes
61 views
How to detect plurals in English sentences?
1 answers
1 votes
123 views
1 bookmarks
How to convert improper CFG to weakly equivalent one?
1 answers
1 votes
274 views
1 bookmarks
What is a weighted or probabilistic automaton?
0 answers
1 votes
80 views
1 bookmarks
Parsing based on logical connectives and quantifiers?
1 answers
1 votes
3k views
1 bookmarks
What exactly is the LL(k) grammar condition?
1 answers
1 votes
58 views
If c ∈ Σ denotes terminals, then is Y = Σ∖{c} the set of non-terminals?
0 answers
0 votes
11 views
Is it possible to design features that block "lifting" of copyrighted pictures using the computer (i.e. no external camera)?
2 answers
0 votes
181 views
What kind of language would you suggest for an University compiler project?
1 answers
0 votes
37 views
1 bookmarks
Is it "valid" for semantic functions to query outside of the grammar in attribute grammars?
0 answers
0 votes
36 views
What semantical is there in attribute grammars?
1 answers
0 votes
911 views
Where can I find a reasonable NLP CFG or CSG for English?
1 answers
0 votes
28 views
In top-down parser how do you match a product $A \rightarrow a_1 | a_2 | ...$, $a_i$s terminals
2 answers
0 votes
73 views
1 bookmarks
Is C → A B C | A left-factorizable?
2 answers
0 votes
635 views
1 bookmarks
Are all non-terminals of the CFG given by the LHS of productions?
1 answers
0 votes
40 views
Do "symbols" = terminals in CFGs?
1 answers
0 votes
249 views
1 bookmarks
In NLP, does the lexer have to tag the tokens before the parser?