Questions tagged [computer-science]

The tag has no usage guidance.

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

Are there dictionaries which use Venn diagrams or set theory to clarify similarities between words?

Do there exist dictionaries containing lists of many different specific, not general, definitions of a word x lists of many detailed definitions or examples of a word y Venn diagrams showing which ...
Samuel Muldoon's user avatar
3 votes
3 answers
228 views

Are there two senses of "grammar" with respect to semantics?

Are there two senses of "grammar"? Is it correct that in linguistics, semantics (and maybe also pragmatics) belongs to and is specified in grammar? (My impression from limited reading of a ...
Tim's user avatar
  • 837
-1 votes
1 answer
83 views

Generating random logically consistent chains of sentences

I'm interested in generating random logically consistent chains of natural language sentences. I don't know anything about computational linguistics. I'm wondering if there are software packages or ...
Sia Rezaei's user avatar
-1 votes
1 answer
173 views

Is it OK to render Hebrew words with the final form missing?

I am an english-speaking software developer who has recently added support for the rendering of right-to-left languages in the software I maintain. This involved using ICU to find visual runs of text ...
trojanfoe's user avatar
  • 101
0 votes
1 answer
514 views

Is there a most "efficient" / most "simple" / most "logical" language?

Maybe put another way: Is there an ideal spoken language for computers? One example trait would be if it rigorously follows rules. I am in the early stages of designing code to translate written and ...
sasukenebe's user avatar
4 votes
2 answers
163 views

Reversing text -- how do different cultures and languages approach this?

In computer science, there's a "basic problem" called string reversal. You take a piece of text, and flip it so it reads backwards. "abcd" becomes "dcba", etc. There's ...
Alexandria's user avatar
0 votes
0 answers
3k views

ValueError: Can not squeeze dim[1], expected a dimension of 1

I want to buil a sequential LSTM model that predicts binary classification at every time step. More exactly, I want to predict an output for every paragraph in my texts (48 is the number of paragraphs)...
maeven's user avatar
  • 11
1 vote
0 answers
316 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 ...
Miriam Farber's user avatar
1 vote
1 answer
165 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 ...
Tim's user avatar
  • 837
1 vote
1 answer
121 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 ...
maeven's user avatar
  • 11
0 votes
3 answers
227 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 ...
Roger Vadim's user avatar
5 votes
1 answer
203 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 ...
Greg Lee's user avatar
  • 12.4k
0 votes
1 answer
160 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 ...
John Shedletsky's user avatar
3 votes
1 answer
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? ...
TomR's user avatar
  • 499
6 votes
2 answers
1k 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 ...
Featherball's user avatar
1 vote
0 answers
23 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 ...
Revolucion for Monica's user avatar
2 votes
3 answers
197 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 ...
TomR's user avatar
  • 499
24 votes
4 answers
4k 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 ...
TheEnvironmentalist's user avatar
2 votes
2 answers
123 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 ...
Tobias Scheithauer's user avatar
2 votes
0 answers
108 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 ...
lo tolmencre's user avatar
1 vote
0 answers
391 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 ...
Héctor's user avatar
  • 19
1 vote
0 answers
96 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 ...
YukiJ's user avatar
  • 111
2 votes
0 answers
137 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 ...
Harsh Gupta's user avatar
2 votes
2 answers
950 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 ...
Saeed Neamati's user avatar
3 votes
5 answers
1k 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 ...
Barun's user avatar
  • 147
4 votes
0 answers
112 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 ...
Kelden Cowan's user avatar
4 votes
1 answer
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 question, but I'm not entirely sure what kind of advantage using a language like Prolog gives you over an object-oriented language like Python. Is there a ...
RECURSIVE FARTS's user avatar
2 votes
2 answers
16k 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 ...
ThreeFx's user avatar
  • 147
8 votes
5 answers
958 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?
Quora Feans's user avatar
7 votes
1 answer
6k 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....
user3101's user avatar
10 votes
6 answers
507 views

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

From Wikipedia: 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 ...
EsperantoSpeaker1's user avatar
3 votes
2 answers
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....
Alison Kao's user avatar
10 votes
3 answers
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. ...
Louis Rhys's user avatar
  • 8,431