Download the app
educalingo
finite state grammar

Meaning of "finite state grammar" in the English dictionary

DICTIONARY

PRONUNCIATION OF FINITE STATE GRAMMAR

ˈfaɪnaɪt steɪt ˈɡræmə


GRAMMATICAL CATEGORY OF FINITE STATE GRAMMAR

noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
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.

WORDS THAT RHYME WITH FINITE STATE GRAMMAR

Alabama · anagrammer · crammer · damar · deprogrammer · gamma · glamor · glamour · grammar · hammer · jammer · monogrammer · nonprogrammer · programer · programmer · rammer · scammer · spammer · stammer · yammer

WORDS THAT BEGIN LIKE FINITE STATE GRAMMAR

finicky · fining · finings · finis · finish · finish line · finished · finished product · finisher · finishing · finishing line · finishing school · finishing touch · Finisterre · finite · finitely · finiteness · finitism · finito · finitude

WORDS THAT END LIKE FINITE STATE GRAMMAR

case grammar · categorial grammar · dammar · dependency grammar · formal grammar · generative grammar · Montague grammar · phrase-structure grammar · pivot grammar · stratificational grammar · surface grammar · systemic grammar · tammar · transformational grammar · universal grammar · valency grammar

Synonyms and antonyms of finite state grammar in the English dictionary of synonyms

SYNONYMS

Translation of «finite state grammar» into 25 languages

TRANSLATOR

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.
zh

Translator English - Chinese

有限状态语法
1,325 millions of speakers
es

Translator English - Spanish

gramática de estados finitos
570 millions of speakers
en

English

finite state grammar
510 millions of speakers
hi

Translator English - Hindi

परिमित राज्य व्याकरण
380 millions of speakers
ar

Translator English - Arabic

قواعد الدولة محدود
280 millions of speakers
ru

Translator English - Russian

конечный грамматика
278 millions of speakers
pt

Translator English - Portuguese

gramática de estado finito
270 millions of speakers
bn

Translator English - Bengali

সীমিত রাষ্ট্র ব্যাকরণ
260 millions of speakers
fr

Translator English - French

fini la grammaire de l´Etat
220 millions of speakers
ms

Translator English - Malay

Tatabahasa negeri terhingga
190 millions of speakers
de

Translator English - German

Finite-State- Grammatik
180 millions of speakers
ja

Translator English - Japanese

有限状態文法
130 millions of speakers
ko

Translator English - Korean

유한 상태 문법
85 millions of speakers
jv

Translator English - Javanese

Grammar negara finite
85 millions of speakers
vi

Translator English - Vietnamese

hữu hạn nhà nước ngữ pháp
80 millions of speakers
ta

Translator English - Tamil

வரையறுக்கப்பட்ட மாநில இலக்கணம்
75 millions of speakers
mr

Translator English - Marathi

मर्यादित राज्य व्याकरण
75 millions of speakers
tr

Translator English - Turkish

Sonlu durum grameri
70 millions of speakers
it

Translator English - Italian

finiti grammatica Stato
65 millions of speakers
pl

Translator English - Polish

gramatyka skończony stan
50 millions of speakers
uk

Translator English - Ukrainian

кінцевий граматика
40 millions of speakers
ro

Translator English - Romanian

gramatica de stat finit
30 millions of speakers
el

Translator English - Greek

πεπερασμένων καταστάσεων γραμματικής
15 millions of speakers
af

Translator English - Afrikaans

eindigetoestandoutomaat taal
14 millions of speakers
sv

Translator English - Swedish

ändligt tillstånd grammatik
10 millions of speakers
no

Translator English - Norwegian

endelig tilstand grammatikk
5 millions of speakers

Trends of use of finite state grammar

TRENDS

TENDENCIES OF USE OF THE TERM «FINITE STATE GRAMMAR»

Principal search tendencies and common uses of finite state grammar
List of principal searches undertaken by users to access our English online dictionary and most widely used expressions with the word «finite state grammar».

Examples of use in the English literature, quotes and news about finite state grammar

EXAMPLES

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.
1
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
2
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
3
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
4
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
5
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
6
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
7
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
8
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
9
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
10
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.
1
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»
REFERENCE
« EDUCALINGO. Finite state grammar [online]. Available <https://educalingo.com/en/dic-en/finite-state-grammar>. May 2024 ».
Download the educalingo app
EN