Questions tagged [computer-science]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
0answers
49 views

Automatic sentence negation

I am looking for an automatic sentence negation tool. Something that will be able to perform conversions like: "this ball is large" ---> "this ball is small" "you should ...
0
votes
1answer
61 views

Is formal semantics useful for computational linguistics and NLP?

I browsed the table of content of Cann's Formal Semantics. Cann's book is for linguistics, and am I right that it is helpful for computational linguistics and natural language processing? But it also ...
1
vote
1answer
56 views

Seq2seq translation model. ValueError: An operation has `None` for gradient

So I'm trying to build a seq2seq encoder-decoder network for a translation task. I've been stuck now for a while, I have no idea how to fix the error I'm getting and would appreciate any help. My code ...
0
votes
3answers
147 views

Natural languages, programming languages, and information theory

The background The use of the context-free grammars in linguistics often prompts comparison with programming languages (e.g., see this question). Despite the formal structure similarities, I would ...
5
votes
1answer
161 views

Do humans differ from other animals by being able to push and pop memory?

The Chomsky hierarchy of types 0,1,2,3 grammars correspond, as he showed, to the abstract automata classified in accordance with their use of memory. The type 2 grammars, the context free phrase ...
0
votes
1answer
135 views

Find the 5 most-different-from-each other adjectives in the English language

I am trying to find a set of N common adjectives that are the least-used with each other in English. TLDR: Basically if you were creating a new language that was only going to have N adjectives and ...
3
votes
1answer
1k views

Are European Union parallel multilingual texts ideal for machine learning of machine translation?

Are European Union parallel multilingual texts - regulations, directives, especially the debates of European parliament - ideal for machine learning of machine translation, e.g. with neural networks? ...
5
votes
2answers
153 views

Can we simulate the pronunciation of sounds that we can't make?

There's certain non-filled places in the IPA chart because we physically can't pronounce them. For example, a velar trill or glottal trill. Using computers, is it possible that we could simulate how ...
1
vote
0answers
19 views

Why does matching any root of a question to any root of potential answers gives better text understanding results?

I'm trying to find a way to prevent Intelligent Agents with Reading Comprehension and Question Answering abilities to answer question from documents from a given dataset. After dependency parsing we ...
2
votes
3answers
141 views

Formalization and representation of semantic and pragmatic knowledge? [closed]

Are there efforts to formalize and formally represent (e.g. as semantic network, as some kind of logic) of semantic of pragmatic knowledge. It is known, that every speaker/listener has two types of ...
22
votes
4answers
3k views

Is there a linguistics equivalent to Turing completeness?

In computer science, programming languages can be described in terms of "Turing completeness", basically, whether a programming language is capable of expressing any* algorithm. A non-Turing-complete ...
2
votes
2answers
103 views

Speech and Language Processing without Representation of Language?

While reading in the literature about text processing I found this scientific paper about text classification using artificial neural nets. The authors feed their convolutional neural network with ...
2
votes
0answers
92 views

Hidden Markov Models: Linking states to labels after EM training

The tl;dr version first: I have the following problem: I implemented Baum Welch for ergodic HMMs. I do it like this: I pass the model two number C1 and C2, it builds a fully connected state machine ...
1
vote
0answers
315 views

Simple bigram letter model

I am working through an exercise where, given a set of corpora, I will implement a simple model on a test corpus to determine the most likely corpus. Say the corpora with which I want to learn are ...
1
vote
0answers
84 views

Support vector machines for stress prediction

I am fairly new to support vector machines and I was thinking about whether or not I could use them to tackle a specific research question in linguistics: My goal would be to find the probabilities ...
2
votes
0answers
123 views

OpenNLP - Is training still required for abbreviation even with abbreviation dictionary?

I just used OpenNLP for a small program where I was supposed to segment a paragraph into sentences. Although I was able to complete the task after reading some documentation and going through their ...
3
votes
2answers
644 views

How to find a given text's complexity?

I'm working on an application to teach English to people. In this application I need to classify texts based on many factors: What is the current knowledge the learner What is his/her interests How ...
2
votes
5answers
843 views

Which writing script can represent all human sounds?

Being a Nepali language speaker, I can easily produce most sounds in Devanagari script as every letter has the same sound despite the place of use. But there may be many sounds that are not ...
4
votes
0answers
102 views

What is the difference between AUG and CCG?

What is the difference between Applicative Universal Grammar and Combinatory Categorial Grammar? They both use type inference rules to define their grammars. Is it simply that CCG uses combinatory ...
3
votes
1answer
2k views

Why are functional/logic programming languages like Prolog or Haskell popular with computational linguistics and AI?

This may be the wrong place to be asking this, but I'm not entirely sure what kind of advantage using a language like Prolog gives you over an Object-Oriented language like Python. Also, is there a ...
2
votes
2answers
14k views

Any difference between natural and programming languages?

First of all, as a native German speaker, I apologise for my incorrect use of the English language. After thinking about some different languages and wandering astray on this exact Stack Exchange, I ...
8
votes
5answers
882 views

Is linguistics limited to natural languages?

Or would linguistics also include the study of accessory languages like esperanto, artificial languages like Klingon, or even programming languages?
5
votes
1answer
5k views

Which part of speech are 's' and 'r' in Wordnet?

From taking the synset of the word 'fantastic', I got a list of senses below: [Synset('antic.s.01'), Synset('fantastic.s.02'), Synset('fantastic.s.03'), Synset('fantastic.s.04'), Synset('fantastic.s....
9
votes
6answers
395 views

Does the P versus NP conjecture in computer science have any direct relevance to linguistics?

“The P versus NP problem is a major unsolved problem in computer science. Informally, it asks whether every problem whose solution can be quickly verified by a computer can also be quickly solved by a ...
3
votes
2answers
1k views

Checking grammar of non-English text (NLP)

I am writing a program that will take input from users in non-English languages (German, French, Spanish, Italian, and Portuguese) and will need to determine whether the input is grammatically correct....
11
votes
3answers
1k views

Can parsing be classified to some complexity class (e.g. NP-complete)?

In computer science (especially computational complexity theory), problems can be classified to some complexity theory. For example, we say the travelling salesman problem belongs to NP-complete. ...