The tag has no usage guidance.

learn more… | top users | synonyms

0
votes
0answers
4 views

How are the ideas from the paper “Modelling Linguistic Expressions Using Fuzzy Relations” currently used in NLP?

The paper written by De Cock, Bodenhofer, and Kerre. A link to the paper: Modelling Linguistic Expressions Using Fuzzy Relations
3
votes
1answer
74 views

Algorithm to find pronounciation rules

Suppose that you have a large dictionary with spellings and pronounciations of foreign words, and you want to find a set of pronunciation rules. They should have the simplest form: a sequence of ...
0
votes
0answers
35 views

How can feature structures be applied to text summarization?

I'm looking for innovative ways to create text summaries and I was wondering whether feature structures can be used for such a task. Is it possible to create subsume and unification methods that ...
1
vote
0answers
109 views

Is English Recursively enumerable? [closed]

The title says it all. I've tried digging up debate on this issue to see a proof one way or the other but it doesn't look like anyone is able to say whether or not it is. Clearly there are recursive ...
5
votes
3answers
218 views

Context-free grammar for $L = \{a^{2^k}, k \in\mathbb{N}\}$

In an exercise, I am asked to find a context free grammar for language $L = \{a^{2^k}, k \in \mathbb{N}\}$. I have been trying to use a "doubling" variable. If $a^{2n} \in L, n\in\mathbb{N}$ then use ...
4
votes
3answers
126 views

Correct term for “string consisting of words”

In a paper I am writing I want to make distinction between (1) string consisting of any characters and (2) string consisting of a chain of words from known language, with possible delimiters. My ...
2
votes
1answer
29 views

Trying to tag parts of a word and keep track of any changes that happen to those parts

I'm a researcher working with a language that has gone through phonological changes through time. I would like to tag parts of a word (i.e. prefix, stem, suffix) and then apply those phonological ...
3
votes
3answers
959 views

Word classification algorithms

I am looking for algorithms to classify words in a paragraph of text. I am particularly interested in a classification to determine if a certain word is noun, verb, etc., but also looking for any kind ...