ماشین حالات متناهی

Fig.1 نمونه‌ای از یک ماشین حالات متناهی

ماشین‌های حالات متناهی (Finite state machines) اختصاراً FSM، به مدل‌هایی مجرد[۱] از ماشین‌ها[۲] گفته می‌شود که قادرند در مجموعه‌ای متناهی از حالات[۳] وجود داشته باشند.

یک ماشین حالت متناهی، یک ابزار ریاضی برای توصیف پردازش توسط یک ماشین است. یک FSM می‌تواند در یکی از تعداد متناهی حالات مفروض باشد و با دریافت هر ورودی بین این حالات حرکت کند. به بیان بهتر از حالتی به حالت دیگر با توجه به اندازه یا نوع ورودی (مثلاً مقدار ۰ یا ۱ یا علامت مثبت یا منفی) منتقل شود. بعد از حالت اولیه (استارت استیت) نماد ورودی خوانده می‌شود، تعدادی عمل محاسباتی با توجه به همان نماد خوانده شده انجام شده، نمادی خارج کرده (تولید) و به حالتی دیگر با توجه به نماد ورودی جدید، منتقل می‌شود. در این حال اگر FSM در حالتی ورودی‌ای بگیرد و در آن حالت مسیر حرکت برای نماد ورودی تعیین نشده باشد، اصطلاحاً ماشین گیر خواهد کرد.[۴]

موارد کاربرد

ماشین‌های حالات متناهی را به وفور در کاربردهای وابسته به علوم کامپیوتر و شبکهٔ داده‌ها مورد استفاده قرار می‌دهند[۵] همین‌طور ماشین‌های حالات متناهی می‌توانند تعداد زیادی از مسئله‌ها را مدلسازی کنند که در بین آن‌ها می‌توان به ماشین طراحی الکترونیکی، طراحی پروتکل ارتباطات، تجزیه گر زبان و دیگر کاربردهای مهندسی نام برد. در تحقیقات زیست‌شناسی و هوش مصنوعی، ماشین‌های حالت یا ماشین‌های حالت سلسله مراتبی برای توصیف دستگاه عصبی و در زبان‌شناسی به منظور توصیف گرامرهای زبان‌های طبیعی استفاده می‌شوند.

از لحاظ یک مدل محاسباتی انتزاعی، ماشین‌های حالات متناهی نسبت به دیگر مدل‌های محاسباتی نظیر ماشین تورینگ قدرت محاسباتی کمتری دارند.[۶]به این معنا که کارهایی هست که FSM نمی‌تواند انجام دهد اما ماشین تورینگ می‌تواند. این به خاطر این است که FSM حافظه محدود دارد. حافظه محدود به تعداد حالات متناهی شده‌است.[۷]

پانوشته‌ها

  1. ↑ Abstract
  2. ↑ Automaton
  3. ↑ States
  4. ↑ http://www.davidsalomon.name/DC2advertis/AppendF.pdf
  5. ↑ ریاضیات گسسته و کاربردهای آن، ص. ۷۹۶
  6. ↑ ^ Belzer, Jack; Albert George Holzman, Allen Kent (1975). Encyclopedia of Computer Science and Technology, Vol. 25. USA: CRC Press. pp. 73. ISBN 0-8247-2275-2.
  7. ↑ http://en.wikipedia.org/wiki/Finite_state_machine

جستارهای وابسته

منابع

  • Jackson, Jr. , Philip C. , Introduction to Artificial Intelligence, 2nd enlarged and slightly corrected ed. , Dover Publications, Inc. , New York, 1985. ISBN 0-486-24864-X

پیوند به بیرون

در ویکی‌انبار پرونده‌هایی دربارهٔ ماشین حالات متناهی موجود است.

Read other articles:

يوسف الغول

يوسف الغول معلومات شخصية تاريخ الميلاد 1 يونيو 1936(1936-06-01) تاريخ الوفاة 27 ديسمبر 1997 (61 سنة) مواطنة ليبيا  الحياة العملية المهنة حكم كرة قدم،  ولاعب كرة قدم  الرياضة كرة القدم  تعديل مصدري - تعديل   يوسف الغول حكم ليبي دولي في كرة القدم ولد عام 1936م بالعاصمة طرابلس وكا...

 

1886 Kansas City Cowboys season

1886 Kansas City CowboysLeagueNational LeagueBallparkAssociation ParkCityKansas City, MissouriManagerDave Rowe The 1886 Kansas City Cowboys was a season in American baseball. The team had a 30–91 record in the National League, finishing in seventh place. This was the only season this version of the team existed, as the team went bankrupt before the 1887 season. Regular season Season standings vteNational League W L Pct. GB Home Road Chicago White Stockings 90 34 0.726 — 52–10 38–...

 

Sannazzaro de' Burgondi

Coordenadas: 45° 6' N 8° 54' E Sannazzaro de' Burgondi    Comuna   Localização Sannazzaro de' BurgondiLocalização de Sannazzaro de' Burgondi na Itália Coordenadas 45° 6' N 8° 54' E Região Lombardia Província Pavia Características geográficas Área total 23 km² População total 5 796 hab. Densidade 252 hab./km² Altitude 87 m Outros dados Comunas limítrofes Bastida de' Dossi, Corana, Dorno, Ferrera Erbognone, Mezzana Bigli...

Batalla de Sempach

Batalla de Sempach Expansión de la Antigua Confederación SuizaParte de Guerra entre Suiza y la Casa de Habsburgo Fecha 9 de julio de 1386Lugar Sempach, SuizaCoordenadas 47°08′44″N 8°12′48″E / 47.145555555556, 8.2133333333333Resultado Victoria suiza decisivaBeligerantes Confederación Suiza· Uri· Schwyz· Unterwalden· Lucerna Casa de Habsburgo· Ducado de Austria· Ducado de Estiria· Ducado de Carintia Comandantes Petermann von Gundoldingen † Leopoldo III...

 

Cita rasa anggur

Penikmat anggur Crus Bourgeois Primeurs di Château de Malleret Cita rasa anggur adalah pemeriksaan dan evaluasi anggur secara sensorik, sementara dalam praktik mendapatkan cita rasa anggur umumnya berdasarkan pada lama usia produksi yang dalam metodologi pembakuan formal telah berlangsung dari abad ke-14 dan seterusnya. untuk masa sekarang, para penikmat cita rasa melalui profesional anggur (seperti penyaji, pemandu anggur atau sommeliers) menggunakan formal terminologi yang terus-menerus be...

 

Sajus na Demokratitschnite Sili

Sajus na Demokratitschnite Sili Partei­vorsitzender Rumen Christow Gründung 7. Dezember 1989 Aus­richtung konservativ, christdemokratisch Farbe(n) blau Narodno Sabranie November 2021:3/240(als Teil des Wahlbündnis GERB – SDS) Internationale Verbindungen IDU, CDI Europaabgeordnete 1/17(als Teil des Wahlbündnis GERB – SDS) Europapartei EVP EP-Fraktion EVP Website www.sds.bg Die Union der Demokratischen Kräfte (bulgarisch Съюз на демократичните сили/Saju...

ロード・オブ・ザ・リング (映画シリーズ)

ロード・オブ・ザ・リング The Lord of the Rings 一つの指輪監督 ピーター・ジャクソン脚本 フラン・ウォルシュフィリッパ・ボウエンピーター・ジャクソンスティーヴン・シンクレア（2作目のみ）原作 J・R・R・トールキン『指輪物語』製作 ピーター・ジャクソンバリー・M・オズボーンフラン・ウォルシュマーク・オーデスキーティム・サンダース（1作目のみ）音楽 ハワー

 

Патефон

Зразок удосконаленого патефона Патефо́н — портативний грамофон, механічний пристрій для програвання грамофонних платівок. Патефон має маленький рупор, вмонтований у корпус, сам пристрій має вигляд валізки. Слово «патефон» складається з двох частин: «Пате» — відо...

 

Seleção Síria de Futebol

Síria Alcunhas?  نسور قاسيون‎ Les Aigles du Qasioun Associação الاتحاد العربي السوري لكرة القدمFederação de Futebol da Síria Confederação Confederação Asiática de Futebol Material desportivo?  Jako Treinador Héctor Cúper Capitão Omar Al Somah Mais participações Maher Al-Sayed (109) Melhor marcador?  Firas Al-Khatib (36) Uniformetitular Uniformealternativo FIFA Código SYR Ranking 90[1] Melhor colocação 73 (junho-agosto d...

People and Places (song)

1994 song People and PlacesSingle by Dee Dee Bridgewater & Philip Baileyfrom the album La Vengeance d'une Blonde Original Soundtrack B-sidePeople and Places (instrumental)Released1994RecordedLos Angeles & ParisStudioStudio MegaGenrePop, electronic, houseLength4:00LabelBMG FranceSongwriter(s)Eric Levi, Philip Bailey, Roxanne SeemanProducer(s)Eric LeviMusic videoPeople and Places on YouTube People and Places is a song written by French composer Eric Lévi, American singer Philip Bailey,...

 

Rudenz Castle (Obwalden)

Ruined castle in Switzerland Rudenz CastleBurgruine RudenzGiswil-Rudenz The ruins of Rudenz CastleRudenz CastleCoordinates46°49′57″N 8°11′04″E / 46.832366°N 8.184432°E / 46.832366; 8.184432Typehill castle, spur castleCodeCH-OWSite informationConditionruinSite historyBuilt1200 to 1250Garrison informationOccupantsministeriales Rudenz Castle is a ruined castle atop a hill in the municipality of Giswil in the canton of Obwalden in Switzerland. The castle and su...

 

Mam (film)

This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help to improve this article by introducing more precise citations. (October 2012) (Learn how and when to remove this template message) 2010 British filmMamDirected byHugo SpeerWritten byVivienne HarveyProduced byRob Speranza & Vivienne HarveyStarringJosie LawrencePaul Barber and Ronan CarterCinematographySam CareEdited byJosh LevinskyMus...

Sunrise Records

Canadian record store chain For the American label, see Bluebird Records. Sunrise Records and Entertainment Ltd.TypePrivateIndustryRetailPredecessorHMV CanadaFounded1977; 46 years ago (1977)(Toronto, Ontario, Canada)HeadquartersAncaster, Hamilton, Ontario, CanadaNumber of locations85Area servedCanada, the United Kingdom, and the United States.ProductsBooksFilmTelevisionMusicTechnologyMerchandiseOwnerDoug PutmanSubsidiariesHMV Canada (Canada), HMV (UK), FYE (US)Websitesunrise...

 

إبراهيم خليل خان

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مارس 2019) إبراهيم خليل خان (بالأذرية: İbrahim Xəlil xan)‏  معلومات شخصية الميلاد سنة 1732  شوشة  الوفاة 18 يوليو 1806 (73–74 سنة)  شوشة  مكان الدفن شوشة  مواطنة إيران&#...

 

Ocean Network Express

Japanese container shipping company Ocean Network Express Holdings, Ltd.TypeJoint ventureIndustryMaritime transportFounded2017; 6 years ago (2017)HeadquartersTokyo and SingaporeArea servedWorldwideKey peopleJeremy Nixon[1]OwnerNippon Yusen (38%)Mitsui O.S.K. Lines (31%)K Line (31%)Number of employees14,000[2]SubsidiariesOcean Network Express Japan (Japan) Ocean Network Express Pte. Ltd. (Singapore)Websiteone-line.com Ocean Network Express Holdings, Ltd, brand...

Margaret of France, Queen of England and Hungary

For other people with the same name, see Margaret of France (disambiguation). Not to be confused with Margaret of France, Queen of England. Junior queen consort of England Margaret of FranceJunior queen consort of EnglandTenure27 August 1172 – 11 June 1183Coronation27 August 1172 (Winchester Cathedral)Queen consort of Hungary and CroatiaTenure1186 – 23 April 1196Born1158Died18 September 1197 (aged 38–39)St John of AcreBurialCathedral of TyreSpouseHenry the Young KingBéla III of Hungary...

 

Nadia Ramassamy

French politician You can help expand this article with text translated from the corresponding article in French. (September 2020) Click [show] for important translation instructions. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text into the English Wikipedia. Consider adding a topic to this ...

 

Al Jazeera America

Defunct pay television news channel Not to be confused with Al Jazeera English. Television channel Al Jazeera AmericaCountryUnited StatesBroadcast areaUnited StatesNetworkAl JazeeraHeadquartersManhattan CenterNew York City, New YorkProgrammingLanguage(s)EnglishOwnershipOwnerAl Jazeera Media NetworkKey peopleKate O'BrianPresidentAl AnsteyInterim CEOSister channelsAl Jazeera EnglishAJ+beIN SportHistoryLaunchedAugust 20, 2013 (2013-08-20)ReplacedCurrent TVClosedApril 12, ...

Les sucettes

French pop song performed by France Gall This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Les sucettes – news · newspapers · books · scholar · JSTOR (November 2021) (Learn how and when to remove this template message) Les SucettesSingle by France GallReleasedMarch 1966 (1966-03)LabelPhilipsSongwrite...

 

Rigveda

First sacred canonical text of Hinduism This article is about the collection of Vedic hymns. For the manga series, see RG Veda. RigvedaRigveda (padapāṭha) manuscript in Devanāgarī, early 19th century. After a scribal benediction (śrīgaṇéśāyanamaḥ oṁ), the first line has the first pada, RV 1.1.1a (agniṃ iḷe puraḥ-hitaṃ yajñasya devaṃ ṛtvijaṃ). The pitch-accent is marked by underscores and vertical overscores in red.InformationReligionHinduismLanguageVedic Sanskri...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!