Questions tagged [recursion]

The tag has no usage guidance.

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

Can levels of nesting in conjunctions be unambiguously systematically parsed?

This question on NLP asks for the how of parsing, and the given answer shows how the state-of-the-art isn't at that level. But whether this is a hard problem or not is not my question: what I ask is, ...
0
votes
0answers
38 views

Sentence with two PPs, without recursive embedding of either in the other

I'm having some difficulty with finding an example of an English sentence which includes two consecutive prepositional phrases without embedding. Would "We ran off into the sunset" qualify?
4
votes
1answer
99 views

Does Piraha syntax lack any recursion or just embedding?

I think we're all familiar with the background. Piraha is said to contradict the principles of universal grammar because it lacks embedding, but embedding and recursion aren't the same thing. Other ...
4
votes
3answers
127 views

Do recursively generated tenses exist?

To clarify, I'm not a linguist, and I only have a cursory grasp on any of this terminology, so sorry in advance for butchering it. I'm wondering if any languages exist where one can recursively ...
1
vote
1answer
125 views

Does the recursive capability of Merge demonstrate the productivity of human language?

I am completely new to linguistics (and have to write an essay linked to this topic) and have read about Merge, which seems to allow its outputs to be put back in as inputs. Would you say this shows ...
1
vote
0answers
65 views

conjunctions or enumerations inside a sentence make multiple predicates [closed]

please tell me if in the following example: The tree is characterized by long, strong roots. Does the enumeration generate two nested (recursion) sentences? 1. The tree is characterized by long ...
0
votes
2answers
105 views

Is a simple chain of independent sentences with conjunctions considered as a form of recursion?

To my understanding, recursion is a synonym of nesting, and it's distinctive when a child clause is center-embedded in the parent clause. I believe below is an example of recursion: The beautiful ...
9
votes
3answers
11k views

What's the difference between recursion and embedding?

Chains of relative clauses and strings of attributive adjectives are both examples of recursion--Correct? Chains of relative clauses have each non-initial relative clause embedded within the previous ...
4
votes
3answers
725 views

Wouldn't a language without recursion still be non-finite at the level of discourse?

[As per comments below, I have edited this question for greater clarity.] I want to know whether a language without recursion, which would generate only a finite number of well-formed sentences, ...
11
votes
5answers
71k views

What is recursion?

What is recursion? I've looked at the Wikipedia's explanation (recursion and then recursion in language) but that explanation is not really clear.
10
votes
4answers
632 views

Are the morphologies of languages based on regular grammars?

Is the sets of possible morphemes of any given language a regular set, and can thus be recognized by a finite state automaton, or, equivalently, matched by regular expressions? Or are there any ...
11
votes
1answer
1k views

How did Chinese recursion evolve?

The modern Chinese linguistic recursion system is essentially the same as English. If you have a highly embedded sentence, you can translate it word for word, the embedding is very much the same. In ...
14
votes
6answers
4k views

Does Pirahã syntax contradict the principles of Universal Grammar?

The Wikipedia article on Universal Grammar cites the research by Everett (2005) about the Pirahã language: Finally, in the domain of field research, the Pirahã language is claimed to be a ...