Questions tagged [computational-linguistics]

A branch of science that uses computers and mathematical methods to construct and investigate linguistic theory. Its technological and algorithmic implementation is called NLP.

Filter by
Sorted by
Tagged with
29
votes
6answers
13k views

What are the fundamental differences between Natural Language Processing and Computational Linguistics?

I have a vague knowledge regarding those two fields, but I admit there are some fundamental concepts that I lack. So, if we had to write down the actual differences between these two fields, what ...
28
votes
3answers
6k views

Why don't you get back the original text when you use translation software to translate something into another language and then back into English?

I translated "How to use Web?" into some other language using machine translation, but after I translated the result back into English, it is not the same as the first text I put into the translator. ...
25
votes
5answers
589 views

What has NLP/CL brought to the table of pencil-and-paper linguistics?

What role do NLP (natural language processing) and/or CL (Computational linguistics) play in today's theoretical linguistics? Does, for instance, computability and formal specification play a big ...
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 ...
18
votes
7answers
5k views

Looking for a good beginners reference to learn computational linguistics

Recently in my work I came across the Backus–Naur Form (BNF), one way of describing a context-free grammar. Since then, I've been interested in learning how to deconstruct and parse not only computing ...
18
votes
2answers
3k views

Is there a favoured data structure for storing ambiguous parse trees in Natural Language Processing?

I know a bit about parsing computer languages. Generally they try to resolve all ambiguities when parsing or abort the parse and throw an error. This means you either got nothing because there was an ...
17
votes
4answers
36k views

Automated French/Italian/German to IPA transcription

I'm looking for a website or software that will take text written in a source language and produce a transcription in IPA. The languages I am interested in are French, Italian and German, but if you ...
17
votes
1answer
12k views

What do WordNet::Similarity scores mean?

I am using WordNet Interface in NLTK, which facilitates computation of a number of similarity metrics: Path similarity Leacock-Chodorow Similarity Wu-Palmer Similarity Resnik Similarity Jiang-Conrath ...
16
votes
5answers
3k views

Which language would be easiest for a computer to parse?

I have an idea for a programming language that would work more like a spoken language. "sentences" would have an initial context in which specific subjects, verbs, and objects would have meaningful ...
16
votes
2answers
3k views

Is there a well-established metric to measure the effectiveness of a parsing algorithm?

My understanding that 100% accurate parsing (analyzing a text and creating a syntactic tree) is an impossible task for computational linguistics at this moment. However, there are many heuristics or ...
14
votes
4answers
5k views

Are there natural languages that do not obey Zipf's law?

Is there a natural language which is known not to follow Zipf's law? I'm interested to see if it's really universal. This is what Zipf's law states: Zipf's law states that given some corpus of ...
14
votes
4answers
8k views

Convert audio recording of word to IPA representation

Are the any open source tools/software libraries to convert an audio clip to its IPA representation? If so, are they accurate? If not, why not? Here is a Gaelic word I wish to convert: Ogg format: ...
14
votes
2answers
500 views

How do computational linguists abstractly represent a language?

When building models of the evolution of languages or similar phenomena where many different languages are involved and change over time, how do computational linguists abstractly model a language? ...
13
votes
2answers
5k views

What does a computational linguist actually do?

Currently, I working on my application for the Bachelor of Philosophy program at Penn State to major in cognitive linguistics, but at I am also a computer science major, my advisor wants me to ...
13
votes
3answers
309 views

How do purely statistical machine translators deal with different word orders?

Even relatively closely related languages can differ greatly in word order. Take English and German for instance. English is pretty boringly subject-verb-object whereas in German the finite verb must ...
13
votes
1answer
733 views

Automatic phonetic transcription of speech: is it still a difficult problem?

A friend was asking me why there aren't any programs that can analyze a user's pronunciation of words and then give feedback/suggestions. Indeed, given an accurate phonetic transcription of a ...
13
votes
3answers
507 views

Best method for building a learner corpus for DDL

I'm looking for a set of free and (somewhat) easy tools that I can use with my EFL writing students next semester. I want to analyze their initial essays and look for common errors that can be ...
12
votes
3answers
1k views

Is there practical application of X' theory in natural language processing?

I was taught X' theory in generative grammar lectures, only to find out that NLP uses mainly simpler grammars, such as HPSG or statistical models such as hidden Markov models. Is X' of any use for ...
12
votes
3answers
2k views

Efficient linguistic algorithms for detecting language of a website?

Some browser addons and web-services for website/dictionary translation sometimes offer a "automatic-language-detection" feature. This works more or less in my experience. There is probably a variety ...
12
votes
2answers
6k views

Automatically Converting Natural Language to First-Order Logic

I'm trying to find a way to automatically convert arbitrary natural language sentences into first-order logic predicates. Although complex, this seems to be feasible to me, through inverse lambda ...
12
votes
1answer
604 views

What are some resources that I can use to gather Twitter data for an NLP project?

I was going to use the Edinburgh Twitter Corpus that is referenced in this paper: The Edinburgh Twitter Corpus. But apparently Twitter has changed their Terms and the corpus is no longer available. ...
12
votes
2answers
585 views

Bar-Hillel's critique of machine translation 50 years later

More than fifty years ago, philosopher Yehoshua Bar-Hillel wrote wrote an influential paper about computerized translation entitled: A Demonstration of the Nonfeasibility of Fully Automatic High ...
11
votes
2answers
3k views

Are there sentence boundary disambiguation algorithms which can handle punctuation errors with decent accuracy?

Most algorithms for splitting text into sentences which I've found rely on punctuation being correct. However, in many real world applications, there will be substantial numbers of punctuation errors (...
11
votes
2answers
388 views

If the Rosetta stone were to be translated today, would the process be the same as used the first time?

Are there any techniques available today that would make it considerably easier to anyone attempting to translate it today (as if they were trying todo it for the first time)? Otherwise would the ...
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. ...
10
votes
3answers
9k views

How to test if a string of words is a grammatical sentence

Is there a way to test to see if a string of words forms a complete sentence? For example: The dog jumped over the fence == Good The cat square seven the triangle == BAD I was thinking the type ...
10
votes
2answers
2k views

What is the entropy per word of random yet grammatical text?

It has been suggested that to construct an uncrackable yet memorable passphrase with 256-bits of entropy, the passphrase should be manifested as a poem. The answerer made an estimation of the entropy ...
10
votes
1answer
4k views

How to identify character names in a body of text?

I'm trying to research methods of identifying or pattern matching names of characters in a novel or a general body of text, but so far my search has been unsuccessful, since "character" refers to ...
10
votes
1answer
2k views

Automatic/Computational Language Detection in Speech

Are there any packages that do much the same thing for audio/speech that the langid component/corpus of NLTK does for written text? The langid corpus/tool makes surprisingly accurate guesses about a ...
10
votes
1answer
542 views

The power of trigram language models (2nd order Markov models)

Many people in computational linguistics seem to mention the unexpected power of trigram (or 2nd order Markov) models for language modeling. For instance, it has been stated (verbally) to me on ...
10
votes
1answer
193 views

Linguistic research on translation evaluation

I have a background in natural language processing and machine translation, and recently I've been interested in automatic evaluation of translations. I've read a lot of literature from the machine ...
9
votes
3answers
718 views

Mathematical preparation for postgraduate studies in Linguistics

I posted this question in https://math.stackexchange.com/ and it was suggested to me that it would be a good idea to submit the question here, too, as there might be more specialists on the matter. I ...
9
votes
3answers
6k views

Non-Projective Example

I'm looking for an example sentence with a non-projective dependency parse. It doesn't have to be in English, though such an example would be nice.
9
votes
6answers
391 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 ...
9
votes
1answer
361 views

What is the Relationship Between Document Length and Unique Words

Sorry if my question is a little more mathematical in nature, but my question is: Suppose I took a document of some length whether it be news article, book, or something of that sort. What sort of ...
9
votes
1answer
227 views

Is there an automatic way of identifying transitive verbs in Computational Linguistics?

Is there any straightforward way of identifying transitive verbs (or sentences containing transitive constructions) in an BrE English text? I've looked into semantic shallow parsers, such as Semafor, ...
9
votes
1answer
963 views

State-of-the-art spelling correction algorithms

According to Wikipedia The most successful algorithm to date is Andrew Golding and Dan Roth's "Winnow-based spelling correction algorithm", published in 1999, which is able to recognize about 96% ...
8
votes
4answers
2k views

Machine translation - Rule-Based and Statistics-Based approaches

My question is about the current situation in machine translation. I am aware about two main approaches to machine translation. One which is based in a strong way on linguistic theory and another ...
8
votes
6answers
2k views

Is there a branch of linguistics using Calculus as a mathematical tool?

Is there a branch of linguistics using Calculus as a mathematical tool? I mean, can we use differential or integrate in linguistic study?
8
votes
2answers
2k views

Are there any statistics or web services for n-grams of frequent English words?

I found this for six common subjects. But it doesn't contain the complete statistics about all common English words.
8
votes
2answers
150 views

Can computational techniques solve historical problems that couldn't otherwise be solved?

Recently I've read that machine learning has been used to apply the Comparative Method (example with references here). Also, there are other mathematical approaches that have been applied to the ...
8
votes
1answer
512 views

Do Sign Languages have ambiguities?

I just noted that there exists a whole literature on Sign Language. I didn't even know there existed more than one... It's very interesting now. :) I then found computers can already interpret some ...

1
2 3 4 5
12