All Questions
11 questions
1
vote
2
answers
128
views
A counter-example to the parsing rule model?
The idea that we have some strict "correct" parsing rules which we use to parse sentences seems a bit wrong to me. Here's why. Consider these sentences:
Yesterday I went to the beach.
I, yesterday, ...
- 653
2
votes
3
answers
447
views
How can you know that a word in a sentence is a verb?
I am wondering what it takes to parse a sentence with incomplete knowledge. That is, take a sentence like this:
If I use timeout I have to call again my function at the end of the execution of the ...
- 4,438
1
vote
1
answer
1k
views
Python list to Parse tree
In Python, I have an input of list like following:
[('S', ['NP', 'VP']),
('A', ['V', 'NP']),
('VP', ['V', 'NP']),
('NP', ['DET', 'NP']),
('N', "'mouse'"),
('NP', "'mouse'"),
('DET', "'the'"),
('V', "'...
- 111
3
votes
0
answers
60
views
Connections between combinatory categorial grammars and abstract categorial grammars?
Are there connections/translation or common tools usage/adaptation between combinatory (concrete) categorial grammars (incl. Lambek calculus) and abstract categorial grammars? Can tools for one of ...
- 499
2
votes
1
answer
608
views
How to detect verb in a sentence where the verb is invisible in the sentence?
In case of some Indo-European languages it seems there is no visible verb in the sentence. This is specially visible in languages like Bangla, Hindi etc.
For example the sentence
Who is there?
is ...
- 123
3
votes
0
answers
215
views
Inside-outside algorithm (PCFG learning) and binarization
I am implementing the Inside-outside algorithm to estimate the parameters of a PCFG based on the train corpus. One observation (on existing implementations) is that, the grammar is converted into ...
- 31
1
vote
0
answers
363
views
How do PCFG parsers actually work?
I'm new to NLP. I have a few doubts about PCFG parser (NLTK). My understanding is that PCFG parser will return most probable parse tree. So if I'm parsing one sentence with PCFG parser, I'll be ...
- 111
4
votes
1
answer
243
views
Dependency Grammar constraints
I study dependency grammar, DG and I have a question regarding constraints of DG.
I do understand why do we need constituency grammars, CG and DG, however I don't completely understand the ...
- 163
0
votes
0
answers
220
views
Are there grammars for subset of English?
I'm looking for grammar for relatively simple subset of English, tokens in which contain only letters, digits and comma. No quotes, colons, dashes and so on. Is there such thing? If no, is there other ...
- 101
16
votes
2
answers
4k
views
Is there a well-established metric to measure the effectiveness of a parsing algorithm?
My understanding that 100% accurate parsing (analyzing a text and creating a syntactic tree) is an impossible task for computational linguistics at this moment. However, there are many heuristics or ...
- 8,571
17
votes
5
answers
4k
views
Which language would be easiest for a computer to parse?
I have an idea for a programming language that would work more like a spoken language. "sentences" would have an initial context in which specific subjects, verbs, and objects would have meaningful ...
