Skip to main content

Questions tagged [parsing]

The process of syntactic analysis, usually used in the context of computational linguistics.

Filter by
Sorted by
Tagged with
0 votes
0 answers
126 views

How do languages with head-marking possessive phrases parse noun phrases?

I'm sick of not being able to find info any any grammatical feature I look up that isn't found in an SAE language. Anyway, looking up this feature, I have a hard time imaging how languages can keep ...
5 votes
1 answer
151 views

What features are good for dependency parsing?

I am trying to implement a graph based dependency parser. Since I come from a computer engineering perspective, I have trouble finding the features. Assuming that we have a (head,dependent) relation ...
1 vote
2 answers
1k views

How to extract Subject-Verb-Object from a sentence?

Given a corpus of sentences, is there a way to extract subject-verb-object triplets? What is the state-of-art in detecting SVO triplets?
3 votes
5 answers
176 views

Treebanks that contain both constituency and dependency parse trees

I am looking for treebanks that contain both constituency and dependency parse trees. Both should have been manually annotated (i.e. the dependency parse trees shouldn't have been obtained from the ...
3 votes
1 answer
2k views

Split a sentence using nltk and python

I am working on a task which involves information extraction, for which I require splitting a complex sentence into a bunch of simple sentences. For instance, In optics a ray is an idealized model ...
7 votes
1 answer
454 views

Representing knowledge extracted from output of dependency parsing

I am working on a problem to represent knowledge extracted from a paragraph and rank it to produce abstractive summaries. I have implemented dependency parsing using Stanford NLP, which gives dot ...
0 votes
0 answers
27 views

Other name for "Predeterminer"/"Noun Premodifier" Dependency Relation?

I'm reading a paper which makes use of word dependency relationships from the Stanford Dependencies (SD) list. One such relation they refer to as "Predeterminer" and "Noun Premodifer&...
1 vote
0 answers
33 views

Which syntactic dependency parsers perform best on search query phrases?

Lots of NLP libraries contain syntactic dependencies parsers (e.g. spaCy, NLTK, Stanford NLP, Spark NLP...). As I understand it (please correct me if I'm wrong), these are mostly designed to parse ...
4 votes
1 answer
151 views

Is it possible to produce a list of syntactic rules for a language?

I recently started a new job as an applied linguist engineer and one of the first tasks I was ask to do was to provide a list of syntactic rules that can produce French sentences (for an ...
2 votes
0 answers
96 views

Problem Parsing a Sentence

I am having trouble parsing a sentence that I read in Douglas Biber, Susan Conrad, Geoffrey Leech's Longman Student Grammar of Spoken and Written English (2002). The sentence is: He was surprised to ...
3 votes
0 answers
134 views

How can I calculate the morphological similarity between sentences?

For my bachelor thesis i am probing various text similarity metrics for how much they incorporate different aspects of sentences. To get those aspects I use datasets that are annotated for semantic ...
1 vote
1 answer
78 views

What branch in computational linguistics should I study if I am interested in machine translation?

I am graduate student and I am doing a Master of Translation and interpretation Arabic English. I need to pursue study in machine translation but I do not know where exactly to start, NLP, ...
1 vote
0 answers
25 views

Why should we assign the head to a word as early as possible in shift-reduce dependency parsing?

This is about dependency parsing. The operation set of a shift-reduce parser was changed so that an arc is added as early as possible. It's claimed that "the longer a word has to wait to get assigned ...
2 votes
1 answer
395 views

Convert a non projective dependency tree to a projective one

I'm trying to build a dependency parser and I want it to construct only projective trees. Do you know any tool that converts Non-projective trees (CONLL-U format) to projective ones?
4 votes
2 answers
220 views

Constituency-based parse trees and the word 'both' in noun phrases

I ran into a problem when doing a parse tree recently. It appears to be the word 'both' in the following sentence that is causing the trouble: It is evident for both you and the listener Obviously '...
3 votes
0 answers
32 views

Are there any computer systems that can suggest the next word in a sentence based on grammatical correctness?

I know Apple and Google have predictive text, but I believe it is purely statistically generated, without analysis of a sentence's grammar. I know various computer parsing systems of human language ...
1 vote
2 answers
126 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, ...
4 votes
2 answers
4k views

What software is used to make these X-bar trees?

I'm looking for software for illustrating tree diagrams am wondering whether anyone knows which was used to create the one in the post linked below. I have tried messaging the author, but had no ...
2 votes
0 answers
192 views

Struggling With Split Projections In My X Bar Tree Diagram

I am trying to complete this linguistics question but I am a bit stuck. I'm not sure if I'm using the AgrNomO projections correctly. I have attached the tree diagram, and here is the question: Draw ...
2 votes
1 answer
377 views

Parse Tree Formatter Tools?

I am looking for tools that can format parse trees. I want to be able to collapse and expand them. I understand that collapsing them is rather simple with regex or even simple search and replace, ...
7 votes
2 answers
461 views

German Dependency Parsing - question about dependencies between "sich ____ lassen"

I'm working on project regarding German dependency parsing, and came across something I'm a bit unsure about. Using a parser, when given an input (whether it be in a sentence or just the verbs) which ...
2 votes
1 answer
3k views

Relative clauses in X-Bar

How do I break down the Complement further in accordance with X bar theory.
4 votes
1 answer
1k views

What are uses of Dependency Parsing in NLP / Computational Linguistics?

Dependency Parsing seems to be present in most of the NLP toolkits out there. What is not clear and what I have trouble finding in Google is what are actual practical, or even research, applications ...
1 vote
0 answers
34 views

English ditransitive verb phares in CKY algorithm

I was pondering about English ditransitive verb phrases. Say we have the following: Sofia the candle. I can assume the phrase structure VP -> V NP NP, which is not a binary production. Any clue, how ...
2 votes
3 answers
415 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 ...
3 votes
3 answers
115 views

How far ahead we look when parsing and understanding text

Part of trying to understand how we mentally parse and understand text requires understanding how far ahead we look, which is what this question is about. I'm wondering how we understand how to ...
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', "'...
4 votes
1 answer
312 views

Dependency parsing that preserves structural ambiguities?

Does a (publicly available) dependency parser exist, that either preserves structural ambiguities in its output or that allows me to generate all possible parse trees for a given input? I am ...
0 votes
1 answer
147 views

What do these morphemes' abbreviated glosses mean?

I am taking a course on linguistics and got introduced to a lot of abbreviations. Other than the obvious V for verb, I am having a lot of trouble finding out what the others mean. The book Speech and ...
2 votes
1 answer
45 views

Reference work needed for Phrase Markers in English

I need a thorough online site or downloadable text that goes into detail about English phrase markers as in this example from Beth Levin's Verb Alternations book "This alternation involves verbs found ...
3 votes
0 answers
59 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 ...
1 vote
2 answers
111 views

Semantic parsing vs Propositional Representation

Propositional representation is explained on Wikipedia. How is semantic parsing different from propositional representation? Or is propositional representation the next step after you do semantic ...
3 votes
1 answer
187 views

Is there a measure of how easy a sentence is to parse as a Natural Language problem?

Reading the news report for the AP Twitter hoax: Breaking: Two Explosions in the White House and Barack Obama is injured. I'm thinking this is the most unambiguous and perfect stock market bomb. ...
18 votes
2 answers
3k views

Is there a favoured data structure for storing ambiguous parse trees in Natural Language Processing?

I know a bit about parsing computer languages. Generally they try to resolve all ambiguities when parsing or abort the parse and throw an error. This means you either got nothing because there was an ...
3 votes
1 answer
803 views

How to interpret the dependency parse tree of an English Slot Grammar?

I am reading the paper titled Deep parsing in Watson (DOI: 10.1147/JRD.2012.2185409) and need help understanding this figure: This is the paragraph that describes the tree in the figure above: An ...
0 votes
3 answers
109 views

Parsing and a possible compound verb

To describe the ordinariness of a certain 25-year-old man, someone said: He's the kind of guy that you could walk into a bar in any part of the country and see. "A guy that you can see" makes ...
5 votes
1 answer
446 views

Performance improvements of using the shift-reduce Stanford Parser

I'm running NLP on large texts, and part of the questions I'm trying to answer have to deal with syntax. I'm using Stanford NLP, including the Stanford Parser. I started out using the probabilistic ...
2 votes
0 answers
38 views

Any good, up-to-date advanced textbooks/handbooks in statistical parsing?

I was wondering if there are any good, up-to-date advanced textbooks in parsing, after having finished the preliminary treatments in Jurafsky & Martin and Manning & Schütze. Either ...
5 votes
4 answers
220 views

Can training a Part-of-Speech tagger and parser at the same time improve parsing results?

I was wondering if training both a POS tagger and a parser (be it constituency or dependency) at the same time improve the results of parsing in a deep architecture since deep learning can take ...
0 votes
1 answer
245 views

Find head noun, "he himself"

I have run into a problem when I am trying to find the head noun for a NP in this sentence. I haven't been able to find any rules explaining why one of them would be head, or if they even belong in ...
3 votes
1 answer
1k views

Which one is head noun?

I am using a parser and I have run into a problem where I am unsure if the syntax tree that it is showing me is correct. The Noun Phrase is: one of the lizards My parser is telling me that "one" ...
19 votes
5 answers
3k views

Why is dependency parsing so much faster than constituency parsing?

For example, Cer, Daniel M., et al. "Parsing to Stanford Dependencies: Trade-offs between Speed and Accuracy." LREC. 2010. : Why is dependency parsing so much faster than constituency parsing?
2 votes
1 answer
599 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 ...
2 votes
1 answer
346 views

Mapping Minipar dependencies to Stanford Parser dependencies

I am trying to use the algorithm in Qiu et al., 2011, "Opinion Word Expansion and Target Extraction through Double Propagation" for my research. However, in the paper, they use Minipar for dependency ...
3 votes
0 answers
57 views

How should "at some time" be tagged in Universal Dependencies framework?

I want to tag a sentence Jones was unemployed at some time before he graduated. with UD tags. I'm not sure how to tag at some time. Stanford parser suggests the reading: case (time-6, at-4) det (...
1 vote
1 answer
133 views

Automated wh movement for turning an answer into the form of a question

I am not a linguist but I want to know if there are any parsing tools in existence that can help me do the following kind of thing: Given a sentence like the one below I would like to generate many ...
1 vote
1 answer
74 views

What is the name for the phenomenon of verb phrase being an argument of a predicate

In the sentence He makes you want to leave early today to get more space for himself instead of having NP as argument to the predicate "makes", we get an entire verb phrase "want to leave early ...
2 votes
0 answers
31 views

Estimating the size of training data for grammer extraction

I have a dependency treebank including 100 sentences, which I divide into a training set and a test set. I extract some rules ((DS,PS) pairs) to convert the treebank to phrase structures. When I ...
11 votes
2 answers
8k views

How is the F1 score computed when assessing dependency parsing?

For example http://naacl2013.naacl.org/Documents/deep-learning-for-nlp-naacl-2013-tutorial.pdf says "+1.4% F1 Dependency Parsing". How is the F1 score computed when comparing dependency-based parse ...
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 ...