Значение слова "finite state grammar" в словаре английский языка

ПРОИЗНОШЕНИЕ СЛОВА FINITE STATE GRAMMAR

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

ЧТО ОЗНАЧАЕТ СЛОВО FINITE STATE GRAMMAR

Конечный автомат

Finite-state machine

Конечный автомат или автомат конечного состояния, или просто машина состояния, является математической моделью вычисления, используемой для проектирования как компьютерных программ, так и последовательных логических схем. Он задуман как абстрактная машина, которая может находиться в одном из конечного числа состояний. Машина находится только в одном состоянии за раз; состояние, в котором он находится в любой момент времени, называется текущим состоянием. Он может меняться из одного состояния в другое, когда инициируется инициирующим событием или условием; это называется переходом. Определенный FSM определяется списком его состояний и условием запуска для каждого перехода. Поведение государственных машин можно наблюдать во многих устройствах современного общества, которые выполняют предопределенную последовательность действий в зависимости от последовательности событий, с которыми они представлены. Простыми примерами являются торговые автоматы, которые выдают продукты, когда накладывается надлежащее сочетание монет, лифты, которые бросают гонщиков на верхние этажи перед спуском, светофоры, которые меняют последовательность, когда машины ждут, и кодовые замки, требующие ввода комбинационных чисел в надлежащий порядок.

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.

Значение слова finite state grammar в словаре английский языка

Определение грамматики конечного состояния в словаре является упрощенной формой трансформационной грамматики, разработанной Ноамом Хомским.

ПЕРЕВОД СЛОВА FINITE STATE GRAMMAR

Посмотрите перевод слова finite state grammar на 25 языков с помощью нашего многоязыкового переводчика c английский языка.

Переводы слова finite state grammar с английский языка на другие языки, представленные в этом разделе, были выполнены с помощью автоматического перевода, в котором главным элементом перевода является слово «finite state grammar» на английский языке.

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

КНИГИ НА АНГЛИЙСКИЙ ЯЗЫКЕ, ИМЕЮЩЕЕ ОТНОШЕНИЕ К СЛОВУ «FINITE STATE GRAMMAR»

Поиск случаев использования слова finite state grammar в следующих библиографических источниках. Книги, относящиеся к слову finite state grammar, и краткие выдержки из этих книг для получения представления о контексте использования этого слова в литературе на английский языке.

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

НОВОСТИ, В КОТОРЫХ ВСТРЕЧАЕТСЯ ТЕРМИН «FINITE STATE GRAMMAR»

Здесь показано, как национальная и международная пресса использует термин finite state grammar в контексте приведенных ниже новостных статей.

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, Янв 04»