Meaning of "finite state grammar" in the English dictionary

PRONUNCIATION OF FINITE STATE GRAMMAR

finite state grammar  [ˈfaɪnaɪt steɪt ˈɡræmə]

GRAMMATICAL CATEGORY OF FINITE STATE GRAMMAR

Finite state grammar is a noun.

A noun is a type of word the meaning of which determines reality. Nouns provide the names for all things: people, objects, sensations, feelings, etc.

WHAT DOES FINITE STATE GRAMMAR MEAN IN ENGLISH?

Finite-state machine

A finite-state machine or finite-state automaton, or simply a state machine, is a mathematical model of computation used to design both computer programs and sequential logic circuits. It is conceived as an abstract machine that can be in one of a finite number of states. The machine is in only one state at a time; the state it is in at any given time is called the current state. It can change from one state to another when initiated by a triggering event or condition; this is called a transition. A particular FSM is defined by a list of its states, and the triggering condition for each transition. The behavior of state machines can be observed in many devices in modern society which perform a predetermined sequence of actions depending on a sequence of events with which they are presented. Simple examples are vending machines which dispense products when the proper combination of coins is deposited, elevators which drop riders off at upper floors before going down, traffic lights which change sequence when cars are waiting, and combination locks which require the input of combination numbers in the proper order.

Definition of finite state grammar in the English dictionary

The definition of finite state grammar in the dictionary is a simplified form of transformational grammar devised by Noam Chomsky.

TRANSLATION OF FINITE STATE GRAMMAR

Find out the translation of finite state grammar to 25 languages with our English multilingual translator.

The translations of finite state grammar from English to other languages presented in this section have been obtained through automatic statistical translation; where the essential translation unit is the word «finite state grammar» in English.

• Translator English - Chinese: 有限状态语法
• Translator English - Spanish: gramática de estados finitos
• English: finite state grammar
• Translator English - Hindi: परिमित राज्य व्याकरण
• Translator English - Arabic: قواعد الدولة محدود
• Translator English - Russian: конечный грамматика
• Translator English - Portuguese: gramática de estado finito
• Translator English - Bengali: সীমিত রাষ্ট্র ব্যাকরণ
• Translator English - French: fini la grammaire de l´Etat
• Translator English - Malay: Tatabahasa negeri terhingga
• Translator English - German: Finite-State- Grammatik
• Translator English - Japanese: 有限状態文法
• Translator English - Korean: 유한 상태 문법
• Translator English - Javanese: Grammar negara finite
• Translator English - Vietnamese: hữu hạn nhà nước ngữ pháp
• Translator English - Tamil: வரையறுக்கப்பட்ட மாநில இலக்கணம்
• Translator English - Marathi: मर्यादित राज्य व्याकरण
• Translator English - Turkish: Sonlu durum grameri
• Translator English - Italian: finiti grammatica Stato
• Translator English - Polish: gramatyka skończony stan
• Translator English - Ukrainian: кінцевий граматика
• Translator English - Romanian: gramatica de stat finit
• Translator English - Greek: πεπερασμένων καταστάσεων γραμματικής
• Translator English - Afrikaans: eindigetoestandoutomaat taal
• Translator English - Swedish: ändligt tillstånd grammatik
• Translator English - Norwegian: endelig tilstand grammatikk

10 ENGLISH BOOKS RELATING TO «FINITE STATE GRAMMAR»

Discover the use of finite state grammar in the following bibliographical selection. Books relating to finite state grammar and brief extracts from same to provide context of its use in English literature.

Finite-state Language Processing

As illustration, reference is made to ongoing work on an English finite-state grammar (Voutilainen and Tapanainen, 1993; Voutilainen, 1994; Voutilainen, 1995) which draws on the author's collaboration with Koskenniemi and Tapanainen (cf.

Emmanuel Roche, Yves Schabes, 1997

Cognition, Evolution, and Behavior

This implication has been tested by asking whether animals can discriminate strings of sounds that obey a phrase structure grammar from those that obey a simpler finite state grammar (Figure 14.21). Recognizing a string that obeys a ...

Sara J. Shettleworth, 2009

Encyclopedia of Computer Science and Technology: Volume 2 - ...

A language which could be generated by a finite state grammar could be given a context-free grammar, by the language designer or by the linguist, if higher descriptive adequacy of the generated trees is desired. The hierarchy could be ...

Jack Belzer, 1975

Finite-State Methods and Natural Language Processing: ...

... extraction 158 finite automata 199 finite state model 175 finite state programming language 27 finite-state grammar(s) 39, 62, 158 finite-state machines 23, 50 finite-state methods 98 finite-state technology 207 finite-state transducer(s) 3, 122, ...

J. Piskorski, B. Watson, A. Yli-Jyrä, 2009

Syntactic Structures

Noam Chomsky's first book on syntactic structures is one of the first serious attempts on the part of a linguist to construct within the tradition of scientific theory-construction a comprehensive theory of language which may be understood ...

Noam Chomsky, 2002

Syntactic Pattern Recognition for Seismic Oil Exploration

finite-state, 109 finite-state automata, 2 finite-state automaton, 3, 7, 10, 12, 31 finite-state grammar, 2, 7, 9, 10, 12, 26,31 finite-state language, 7 flat, 95 flat spot, 5, 75 formal language, 7, 8 four-neighbor, 84 Freeman's chain codes, 82 function  ...

Kou-Yuan Huang, 2002

The New Grammarians' Funeral: A Critique of Noam Chomsky's ...

Before abandoning it, however, Chomsky rather confusingly offers a development of finite-state grammar which can generate an infinite number of sentences, and it is worth some consideration as exemplifying Chomsky's mathematically exact ...

Ian Robinson, 1978

Language Down the Garden Path: The Cognitive and Biological ...

Even if the language is describable by a simpler system, say, a language generated by a finite—state grammar, it can turn out that a richer formalism, like a context-free grammar or a generative grammar with “movement,” can have a much ...

Montserrat Sanz, Itziar Laka, Michael K. Tanenhaus, 2013

Introducing Speech and Language Processing

Chomsky has a second argument, though: If the processes have a limit, then the construction of a finite state grammar will not be literally out of the question, since it will be possible to list the sentences, and a list is essentially a trivial finite state ...

John Coleman, 2005

Handbook of Multimodal and Spoken Dialogue Systems: ...

finite state grammar /'falnalt 'stelt 'grama/, /'falnalt 'stelt 'gr{mO/, [N: [AJ: finite][N: state][N: grammar]], [plural: -s]. Domain: language modelling. Hyperonyms: formal grammar, context-free grammar. Synonyms: regular grammar, Chomsky Type 3 ...

Dafydd Gibbon, Inge Mertins, Roger K. Moore, 2000

NEWS ITEMS WHICH INCLUDE THE TERM «FINITE STATE GRAMMAR»

Find out what the national and international press are talking about and how the term finite state grammar is used in the context of the following news items.

Monkeys 'grasp basic grammar'

The research with cotton-top tamarins shows they are able to instinctively understand finite state grammar, involving the simple pairing of words ... «BBC News, Jan 04»