Znaczenie słowa "finite state grammar" w słowniku

WYMOWA SŁOWA FINITE STATE GRAMMAR

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

CO OZNACZA SŁOWO FINITE STATE GRAMMAR

Maszyna stanu skończonego

Finite-state machine

Maszyna stanu skończonego lub automat stanu skończonego, czyli zwykła maszyna stanu, jest matematycznym modelem obliczeniowym stosowanym do projektowania zarówno programów komputerowych, jak i układów logicznych sekwencyjnych. Jest to pojęcie abstrakcyjne, które może znajdować się w jednej z ograniczonej liczby stanów. Maszyna jest w jednym stanie naraz; stan, w jakim jest w danym momencie, nazywany jest obecnym stanem. Może on zmieniać się z jednego stanu do drugiego, gdy jest inicjowany przez zdarzenie lub stan wyzwalający; to nazywa się przejściem. Określona FSM jest definiowana przez listę stanów i warunek wyzwalania dla każdego przejścia. Zachowanie maszyn stanowych można zaobserwować w wielu urządzeniach we współczesnym społeczeństwie, które wykonują określoną z góry sekwencję działań w zależności od kolejności zdarzeń, z jaką są prezentowane. Proste przykłady to automaty sprzedające produkty, które są składowane po właściwej kombinacji monet, windy, które opuszczają jeźdźców na wyższych kondygnacjach przed przejściem w dół, światła drogowe, które zmieniają kolejność, gdy samochody czekają, oraz zamki szyfrowe, które wymagają wprowadzenia liczb kombinacyjnych w właściwy porządek.

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.

Definicja słowa finite state grammar w słowniku

Definicja gramatyki stanów skończonych w słowniku jest uproszczoną formą gramatyki transformacyjnej opracowaną przez Noama Chomsky'ego.

TŁUMACZENIE SŁOWA FINITE STATE GRAMMAR

Poznaj tłumaczenie słowa finite state grammar na 25 języków dzięki naszemu tłumaczowi wielojęzycznemu.

Tłumaczenie słowa finite state grammar na inne języki w tej sekcji zostało uzyskane za pomocą automatycznego tłumaczenia statystycznego, gdzie podstawową jednostką tłumaczeniową jest słowo «finite state grammar».

• Tłumacz angielski - chiński: 有限状态语法
• Tłumacz angielski - hiszpański: gramática de estados finitos
• angielski: finite state grammar
• Tłumacz angielski - hindi: परिमित राज्य व्याकरण
• Tłumacz angielski - arabski: قواعد الدولة محدود
• Tłumacz angielski - rosyjski: конечный грамматика
• Tłumacz angielski - portugalski: gramática de estado finito
• Tłumacz angielski - bengalski: সীমিত রাষ্ট্র ব্যাকরণ
• Tłumacz angielski - francuski: fini la grammaire de l´Etat
• Tłumacz angielski - malajski: Tatabahasa negeri terhingga
• Tłumacz angielski - niemiecki: Finite-State- Grammatik
• Tłumacz angielski - japoński: 有限状態文法
• Tłumacz angielski - koreański: 유한 상태 문법
• Tłumacz angielski - jawajski: Grammar negara finite
• Tłumacz angielski - wietnamski: hữu hạn nhà nước ngữ pháp
• Tłumacz angielski - tamilski: வரையறுக்கப்பட்ட மாநில இலக்கணம்
• Tłumacz angielski - marathi: मर्यादित राज्य व्याकरण
• Tłumacz angielski - turecki: Sonlu durum grameri
• Tłumacz angielski - włoski: finiti grammatica Stato
• Tłumacz angielski - polski: gramatyka skończony stan
• Tłumacz angielski - ukraiński: кінцевий граматика
• Tłumacz angielski - rumuński: gramatica de stat finit
• Tłumacz angielski - grecki: πεπερασμένων καταστάσεων γραμματικής
• Tłumacz angielski - afrikaans: eindigetoestandoutomaat taal
• Tłumacz angielski - szwedzki: ändligt tillstånd grammatik
• Tłumacz angielski - norweski: endelig tilstand grammatikk

KSIĄŻKI POWIĄZANE ZE SŁOWEM «FINITE STATE GRAMMAR»

Poznaj użycie słowa finite state grammar w następujących pozycjach bibliograficznych Książki powiązane ze słowem finite state grammar oraz krótkie ich fragmenty w celu przedstawienia kontekstu użycia w literaturze.

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

WIADOMOŚCI, KTÓRE ZAWIERAJĄ SŁOWO «FINITE STATE GRAMMAR»

Sprawdź, o czym dyskutuje się w prasie krajowej i zagranicznej oraz jak jest stosowane słowo finite state grammar w wiadomościach.

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, Sty 04»