Questions tagged [parsing]

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

Filter by
Sorted by
Tagged with
2
votes
1answer
167 views

What are the upsides of using dependency parsing over constituency parsing?

I am looking for an exhaustive list of upsides of using dependency parsing over constituency parsing (if possible, with references for each upside).
2
votes
2answers
62 views

Said tags in Sentence detection

I am trying to apply NLP to fiction but I don't know how split dialog into sentences. Specifically how to split said tags. ex. "Awake? How long have been asleep?" asked teenagers at the same time. ...
2
votes
1answer
891 views

What it the best algorithm for dependency parsing?

There are quite a few statistical parsers but I'm interested in rule-based dependency parsing. I have a lexicon, i.e., a list of words with lemmas, POS, and morphological features. What is the best ...
2
votes
1answer
2k views

Relative clauses in X-Bar

How do I break down the Complement further in accordance with X bar theory.
2
votes
0answers
85 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 ...
2
votes
0answers
28 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 ...
2
votes
0answers
117 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
0answers
45 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 ...
2
votes
0answers
32 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 ...
2
votes
1answer
319 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 ...
2
votes
1answer
1k 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 ...
2
votes
0answers
29 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 ...
2
votes
0answers
263 views

Do constituency parsers always generate POS tags? [closed]

For example, Cer, Daniel M., et al. "Parsing to Stanford Dependencies: Trade-offs between Speed and Accuracy." LREC. 2010. : All 5 presented constituency parsers generate POS tags. Do constituency ...
2
votes
0answers
514 views

Small English parser written in Java

I need an English parser written in Java with a small memory/processing input. I have used the Stanford parser, but it is rather heavy. I am also considering using the link grammar parser, which is ...
1
vote
2answers
91 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 ...
1
vote
1answer
1k views

Steps to build a dependency parser [closed]

I'm a beginner in NLP. What are the main steps to build a dependency parser? thanks.
1
vote
2answers
224 views

Parsing sentences

A layman's question: Given a sentence whose meaning is unique, is there any standard algorithm to uniquely determine/describe its grammatical structure such that it can be classified in a standard way ...
1
vote
2answers
622 views

Parsing a simple sentence?

I am doing natural language processing and I am trying to figure out how to parse the following sentence (I am using BNC tags to mark parts of speech): Have I seen the man? As far as I see it is ...
1
vote
1answer
67 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
1answer
907 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', "'...
1
vote
1answer
122 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
1answer
55 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 ...
1
vote
0answers
22 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 ...
1
vote
2answers
89 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, ...
1
vote
0answers
27 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 ...
1
vote
0answers
213 views

How to build a neural network dependency parser with a dynamic oracle?

I'm curruntly trying to improve the results of my dependency parser (arc-standard) when I found this article: that uses a dynamic oracle. https://www.aclweb.org/anthology/Q/Q13/Q13-1033.pdf The ...
1
vote
0answers
40 views

What tokenization scheme was used for the conll-X arabic corpus?

I wanted to know what tokenization scheme was used to tokenize the conll-X arabic corpus which was used for the 2006 shared task on dependency parsing ?
1
vote
0answers
264 views

Average number of independent clauses in a compound sentence

I'm working on a NLP project, where we analyze large text samples (think a novel), and produce some metrics that help us answer interesting questions about the text. One of these metrics is average ...
1
vote
0answers
139 views

Methods to dissect or parse long, difficult sentences

TL;DR: Only English and French can I manage and so ask for. Instead of repeating 'long, difficult' hereafter, denote it mazy. Mazy sentences still stifle my reading comprehension; so I was gladdened ...
1
vote
0answers
352 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 ...
1
vote
1answer
681 views

Algorithm for converting an English sentence or phrase into a function call [closed]

Let's say I have a command line app that has the following functions: function createABox() { console.log("hey"); }; function deleteABox() { console.log("wutsup"); }; The command line app can take ...
0
votes
3answers
96 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 ...
0
votes
2answers
352 views

Theory behind the semantics of predicates

My goal is to build semantic representation of Russian sentences, i.e. to extract verb predicates and fill in the actant words. The tool I have is some kind of a shallow syntactic parser which works ...
0
votes
1answer
124 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 ...
0
votes
1answer
207 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 ...
0
votes
0answers
66 views

Are there any theoretical properties of punctuation marks that allow to identify them without understanding the text?

Imaging that you have discovered a stone with written text in an ancient (or alien!) language that doesn't resemble any known language. Is there a way to show that some of the symbols are likely ...
0
votes
0answers
135 views

Node level with Stanford dependency parser

I am trying to find a way to select the node(word) level using Stanford dependency parser. But, i haven't found any method that help to get the node level. I will be very grateful for your help
0
votes
0answers
178 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 ...

1
2