arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Martin Kay

38 papers · 1964–2018

1964: 21965: 21966: 11967: 21968: 01969: 01970: 11971: 01972: 01973: 11974: 11975: 01976: 01977: 01978: 01979: 11980: 01981: 01982: 01983: 01984: 11985: 11986: 01987: 21988: 01989: 01990: 11991: 01992: 01993: 11994: 21995: 01996: 11997: 11998: 01999: 12000: 22001: 02002: 12003: 12004: 12005: 12006: 02007: 12008: 12009: 12010: 02011: 12012: 12013: 02014: 12015: 12016: 12017: 12018: 1
1964peak 2 in 19642018

Frequent co-authors

Papers

showing 1–25 of 38 RSS

Regular models of phonological rule systems

Ronald M. Kaplan, Martin Kay

Artificial Intelligence · The COCOON platform (University of Paris) · · cited 816× · DOI ↗ · more like this ·

This paper presents a set of mathematical and computational tools for manipulating and rea-soning about regular languages and regular relations and argues that they provide a solid basis for computational phonology. It shows in detail how this framework applies to ordered sets of context-sensitive rewriting rules and also to grammars in Koskenniemi's two-level formalism. This analysis provides a common representation of phonological constraints that supports efficient generation and recognition by a single simple interpreter.

Text-translation alignment

Martin Kay, Martin Röscheisen

Artificial Intelligence · The COCOON platform (University of Paris) · · cited 341× · OpenAlex ↗ · more like this ·

We present an algorithm for aligning texts with their translations that is based only on internal evidence. The relaxation process rests on a notion of which word in one text corresponds to which word in the other text that is essentially based on the similarity of their distributions. It exploits a partial alignment of the word level to induce a maximum likelihood alignment of the sentence level, which is in turn used, in the next iteration, to refine the word level estimate. The algorithm appears to converge to the correct sentence alignment in only a few iterations. 1. The Problem To align a text with a translation of it in another language is, in the terminology of this paper, to show which of its parts are translated by what parts of the second text. The result takes the form of a list of pairs of items--words, sentences, paragraphs, or whatever--from the two texts. A pair (a ~…

Nonconcatenative finite-state morphology

Martin Kay

Artificial Intelligence · The COCOON platform (University of Paris) · · cited 138× · DOI ↗ · more like this ·

Americanae nace como un proyecto conjunto que surge dentro de la Red Europea de Información y Documentación sobre América Latina (REDIAL), y que ha afrontado la Biblioteca de la Agencia Española de Cooperación Internacional para el Desarrollo (AECID). Esta nueva biblioteca virtual hace más accesibles los libros digitales de tema americanista a los investigadores y usuarios interesados de cualquier parte del mundo.

Chart generation

Martin Kay

Artificial Intelligence · · cited 127× · DOI ↗ · more like this ·

Charts constitute a natural uniform architecture for parsing and generation provided string position is replaced by a notion more appropriate to logical forms and that measures are taken to curtail generation paths containing semantically incomplete phrases.

Gazing and Typing Activities during Translation: A Comparative Study of Translation Units of Professional and Student Translators

Michaël Carl, Martin Kay

Artificial Intelligence · Meta Journal des traducteurs · · cited 120× · DOI ↗ · more like this ·

The paper investigates the notion of Translation Units (TUs) from a cognitive angle. A TU is defined as the translator’s focus of attention at a time. Since attention can be directed towards source text (ST) understanding and/or target text (TT) production, we analyze the activity data of the translators’ eye movements and keystrokes. We describe methods to detect patterns of keystrokes (production units) and patterns of gaze fixations on the source text (fixation units) and compare translation performance of student and professional translators. Based on 24 translations from English into Danish of a 160 word text we find major differences between students and professionals: Experienced professional translators are better able to divide their attention in parallel on ST reading (comprehension) and TT production, while students operate more in an alternating mode where they either read…

Functional Grammar

Martin Kay

Artificial Intelligence · Proceedings of the Annual Meeting of the Berkeley Linguistics Society · · cited 120× · DOI ↗ · more like this ·

The term functional grammar has been used before, notably by Dik (1978). I risk adding to the number of its meanings here, and thus debasing its value, only because it is peculiarly apt for this new employment. I propose to outline a new grammatical formalism which, if it can be successfully developed, will be worthy of the name functional on three counts. First, it is required to function as part of a model of language production and comprehension. The formalism is interpretable by an abstract machine whose operation is intended to model tl1c syntactic processing of sentences by speakers and hearers indifferently. This is not to say that it is not also intended to represent a speaker's grammatical competence. Secondly, the formalism ascribes to every sentence, word, and phrase, a functional description which differs from the strnctural description of better known formalisms mainly by…

The Proper Place of Men and Machines in Language Translation

Martin Kay

Artificial Intelligence · The MIT Press eBooks · · cited 93× · DOI ↗ · more like this ·

This chapter contains sections titled: Introduction, Machine Translation and Linguistics, Machine Translation and Computer Science, The Statistical Defense, The Sorcerer's-Apprentice Defense, The Translator's Amanuensis, Text Editing, Translation Aids, Machine Translation

Functional Unification Grammar

Martin Kay

Artificial Intelligence · · cited 83× · DOI ↗ · more like this ·

Functional Unification Grammar provides an opportunity to encompass within one formalism and computational system the parts of machine translation systems that have usually been treated separately, natably analysis, transfer, and synthesis. Many of the advantages of this formalism come from the fact that it is monotonic allowing data structures to grow differently as different nondeterministic alternatives in a computation are pursued, but never to be modified in any way. A striking feature of this system is that it is fundamental reversible, allowing a to translate as b only if b could translate as a.

Ambiguity management in natural language generation

Martin Kay, Hadar Shemtov

Artificial Intelligence · · cited 58× · OpenAlex ↗ · more like this ·

This dissertation is concerned with ambiguity in natural language generation processes. The core of this work is a view of generation as a many to many relation, between multiple meanings and multiple expressions of these meanings. A possible task for this generator is machine translation, for which it can provide the following advantages: Admitting multiple meanings eases the requirement of full disambiguation; Generating multiple paraphrases allows target language considerations to affect the realizations; Combining the two ideas, choices of meaning and of realization can be mutually constraining. The dissertation investigates the notion of ambiguity preservation. This notion refers to cases where the source and the translation have equivalent ambiguities. For example: (a) The man saw the girl on the hill with a telescope. (b) L'homme a vu la fille sur la colline avec une lunette.…

Experiments with a powerful parser

Martin Kay

Artificial Intelligence · Defense Technical Information Center (DTIC) · · cited 54× · DOI ↗ · more like this ·

A description is given of a sophisticated computer program for the syntactic analysis of natural languages. The study discusses the notation used to write rules and the extent to which these rules can be made to state the same linguistic facts as a transformational grammar. Whereas most existing programs apply context-free phrase-structure grammars, this new program can analyze sentences with context-sensitive grammars and with grammars of a class very similar to transformational grammars. The program, which is written for the IBM 7040/44 computer, is nondeterministic: The various interpretations of an ambiguous sentence are all worked on simultaneously; at no stage does the program develop one interpretation rather than another. If two interpretations differ only in some small part of a partial syntactic structure, then only one complete structure is stored with two versions of the…

Structure sharing with binary trees

Lauri Karttunen, Martin Kay

Artificial Intelligence · The COCOON platform (University of Paris) · · cited 40× · DOI ↗ · more like this ·

Americanae nace como un proyecto conjunto que surge dentro de la Red Europea de Información y Documentación sobre América Latina (REDIAL), y que ha afrontado la Biblioteca de la Agencia Española de Cooperación Internacional para el Desarrollo (AECID). Esta nueva biblioteca virtual hace más accesibles los libros digitales de tema americanista a los investigadores y usuarios interesados de cualquier parte del mundo.

Proceedings of the 18th conference on Computational linguistics - Volume 1

Martin Kay

Artificial Intelligence · · cited 24× · OpenAlex ↗ · more like this ·

This is the 18th International Conference on Computational Linguistics and, for myself and a few others, the 18th occasion on which I experience a growing sense of excitement at the prospect of meeting old friends, making new ones, and learning about the new discoveries and inventions that my colleagues have made in the last two years.The late Hans Karlgren invented the name as an obvious contraction of computational linguistics, and also in memory of the vagrant hero of a well-known Swedish comic strip who went by that name. The term computational linguistics itself was coined only a few years earlier by the late David Hays to refer to a field of endeavor whose creation had been recommended by the Automatic Language Processing Advisory Board (ALPAC) to provide a more solid theoretical foundation for work on machine translation. During the five or so years that intervened, the…

A Life of Language

Martin Kay

Artificial Intelligence · Computational Linguistics · · cited 16× · DOI ↗ · more like this ·

This is a truly overwhelming experience. Since I am not a cat, I expect to have one lifetime in which to achieve anything, one award for it at the most. So this is it, and I am honored and humbled and, of course, delighted. It is wonderful to be among so many of the friends that have enriched my life in so many ways. Thank you for permitting me to feel, for some short moments, that one or two of the things I have done may be allowed to count as accomplishments. There is only one thing that gave me pause for a moment when I heard about the award, and that is its title. But my concern was soon put to rest when I checked up on the previous three recipients and found that, as far as I could tell, they were doing quite well. If you will forgive me, I will tell you a little about this lifetime, such as it has been. After all, as I have said, one has but one chance for such gross indulgence.…

Intersecting multilingual data for faster and better statistical translations

Yu Chen, Martin Kay, Andreas Eisele

Artificial Intelligence · · cited 13× · DOI ↗ · more like this ·

In current phrase-based SMT systems, more training data is generally better than less. However, a larger data set eventually introduces a larger model that enlarges the search space for the translation problem, and consequently requires more time and more resources to translate. We argue redundant information in a SMT system may not only delay the computations but also affect the quality of the outputs. This paper proposes an approach to reduce the model size by filtering out the less probable entries based on compatible data in an intermediate language, a novel use of triangulation, without sacrificing the translation quality. Comprehensive experiments were conducted on standard data sets. We achieved significant quality improvements (up to 2.3 BLEU points) while translating with reduced models. In addition, we demonstrate a straightforward combination method for more progressive…

Improving Statistical Machine Translation Efficiency by Triangulation

Yu Chen, Andreas Eisele, Martin Kay

Artificial Intelligence · Language Resources and Evaluation · · cited 13× · DOI ↗ · more like this ·

In current phrase-based Statistical Machine Translation systems, more training data is generally better than less. However, a larger data set eventually introduces a larger model that enlarges the search space for the decoder, and consequently requires more time and more resources to translate. This paper describes an attempt to reduce the model size by filtering out the less probable entries based on testing correlation using additional training data in an intermediate third language. The central idea behind the approach is triangulation, the process of incorporating multilingual knowledge in a single system, which eventually utilizes parallel corpora available in more than two languages. We conducted experiments using Europarl corpus to evaluate our approach. The reduction of the model size can be up to 70 % while the translation quality is being preserved. 1.

THE LOGIC OF COGNATE RECOGNITION IN HISTORICAL LINGUISTICS

Martin Kay

Artificial Intelligence · Defense Technical Information Center (DTIC) · · cited 13× · OpenAlex ↗ · more like this ·

The paper presents a formalization in terms of elementary propositional logic of one of the most crucial steps in the comparative method, namely, that in which modern derivatives of prehistoric phonemes are recognized. The basic assumption on which the theory rests is that the words of a hypothetical prehistoric language should be constructed in such a way as to minimize the total number of phonemes in the language and of the statements that need to be made to account for the forms of the modern words. The theory is sufficiently specific to provide an algorithm for a computer program. However, the amount of computation rises sharply with any increase in the amount of data to be considered, and with present techniques it is prohibitive even for trivially small data sets. Nevertheless, the theory provides a basis on which more efficient heuristic procedures might be built. (Author)

Semantic abstraction and anaphora

Mark Johnson, Martin Kay

Artificial Intelligence · · cited 11× · DOI ↗ · more like this ·

This paper describes a way of expressing syntactic rules that associate semantic formulae with strings, but in a manner that is independent of the syntactic details of these formulae. In particular we show how the same rules construct predicate argument formulae in the style of Montague grammar[13], representations reminiscent of situation semantics(Barwise and Perry [2]) and of the event logic of Davidson [5], or representations inspired by the discourse representations proposed by Kamp [9]. The idea is that semantic representations are specified indirectly using semantic construction operators, which enforce an abstraction barrier between the grammar and the semantic representations themselves. First we present a simple grammar which is compatible with the three different sets of constructors for the three formalisms. We then extend the grammar to provide one treatment that accounts…

Domain-Independent Automatic Programming

Robert Balzer, Norton R. Greenfeld, Martin Kay +4 more

Artificial Intelligence · IFIP Congress · · cited 10× · OpenAlex ↗ · more like this ·

Abstract : An automatic programming system is distinguished from a conventional programming system by its use of an explicit semantic model of the application domain to structure the dialogue between the system and the user, to understand the user's responses, and to translate these into actions. The major differences between the design effort reported here (and the project's main focuses) and other automatic programming projects are: first, its independence of any particular domain and its dialogue-driven acquisition of the domain to produce a Loose Model; second, the informal and typically ill-structured manner in which both this Loose Model and the task to be programmed are specified and their translation into a directly interpretable Precise Model.

Guides and Oracles for Linear-Time Parsing

Martin Kay

Artificial Intelligence · International Workshop/Conference on Parsing Technologies · · cited 8× · OpenAlex ↗ · more like this ·

If chart parsing is taken to include the process of reading out solutions one by one, then it has exponential complexity. The stratagem of separating read-out from chart construction can also be applied to other kinds of parser, in particular, to left-comer parsers that use early composition. When a limit is placed on the size of the stack in such a parser, it becomes context-free equivalent. However, it is not practical to profit directly from this observation because of the large state sets that are involved in otherwise ordinary situations. It may be possible to overcome these problems by means of a guide constructed from a weakened version of the initial grammar.

Zipf’s Law and L’Arbitraire du Signe

Martin Kay

Artificial Intelligence · Linguistic Issues in Language Technology · · cited 7× · DOI ↗ · more like this ·

In every field of scientific enquiry, there is much data and therefore frequent cause to turn to the computer to help process it. This is certainly true of linguists. They use computers to search for examples of grammatical phenomena in large corpora and to collect statistics on their occurrence. They can use them to compile lexica, and to compare them with a view to assessing the relatedness of pairs of languages. Activities like these are collectively referred to as Natural Language Processing (NLP). Generally speaking, however, NLP is an engineering, rather than a scientific enterprise, much of it devoted to developing technologies, like machine translation, information retrieval, and speech recognition. It would be natural to expect these technological developments to be informed by the results of scientific enquiry carried out by linguists. In other words, it would be natural that…

Parsing and empty nodes

Mark Johnson, Martin Kay

Artificial Intelligence · · cited 7× · OpenAlex ↗ · more like this ·

This paper describes a method for ensuring the termination of parsers using grammars that freely posit empty nodes. The basic idea is that each empty node must be associated with a lexical item appearing in the input string, called its sponsor. A lexical item, as well as labeling the node for the corresponding word, provides labels for a fixed number, possibly zero, of empty nodes. The number of nodes appearing in the parse tree is thus bounded before parsing begins. Termination follows trivially. The technique is applicable to any standard parsing algorithm.

Morphological analysis

Martin Kay

Artificial Intelligence · · cited 7× · DOI ↗ · more like this ·

Article Free AccessMorphological analysis Share on Author: Martin Kay View Profile Authors Info & Claims COLING '73: Proceedings of the 5th conference on Computational linguistics - Volume 2August 1973 Pages 205–223https://doi.org/10.3115/992567.992588Online:27 August 1973Publication History 1citation271DownloadsMetricsTotal Citations1Total Downloads271Last 12 Months229Last 6 weeks1 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

Chart translation

Martin Kay

Artificial Intelligence · · cited 5× · OpenAlex ↗ · more like this ·

For efficiency reasons, Machine Translation systems are generally designed to eliminate ambiguities as early as possible even if delaying the decision would make a more informed choice possible. This paper takes the contrary view, arguing that essentially all choices should be deferred so that large numbers of competing translations will be produced in typical cases. Representing all the data structures in a suitable packed form, much as alternative structures are represented in a chart parser, makes this practicable.

THE MIND SYSTEM: THE MORPHOLOGICAL-ANALYSIS PROGRAM,

Martin Kay, Gary R. Martins

Artificial Intelligence · · cited 5× · OpenAlex ↗ · more like this ·

A detailed description of the ANALYZE module of the MIND information system. This part of the system receives English sentences as input, segments them into words, and reduces the words to their ultimate lexical components through morphological analysis. Dictionary entries providing morphological, syntactic, and semantic information about the components are retrieved and amalgamated into word-level grammatical representations, and are then concatenated to form a bottom-level grammatical representation of the input sentence. This representation is passed to the PARSE module for further processing. Significant developments incorporated in the module include: (1) a sophisticated morphological analysis procedure, (2) a very efficient dictionary referencing organization, (3) powerful techniques for representing lexical generalizations, and (4) simple but effective means for morphological…

Arabic script-based languages deserve to be studied linguistically

Martin Kay

Artificial Intelligence · · cited 4× · DOI ↗ · more like this ·

Arabic script-based languages are attracting increased attention for reasons that are regrettably far from their intrinsic linguistic interest. At the same time, statistical and corpus-based approaches to language processing are acquiring such dominance that it is becoming difficult for the advocates of other methods even to receive a hearing. I will argue that this is an alarming trend against which computational linguists, and especially those studying these languages, should resist with great determination. My argument for this position rests on the following observations: