{"entities":{"Q6989495":{"pageid":21439980,"ns":120,"title":"Item:Q6989495","lastrevid":84008264,"modified":"2026-05-07T20:17:56Z","type":"item","id":"Q6989495","labels":{"en":{"language":"en","value":"Conversions between six models of finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8034702"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$F24C1A5F-06EB-4F27-85C2-2F6F803311E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18959fbfb7b2b1cac41a3a24c47683796ae00686","datavalue":{"value":{"text":"Conversions between six models of finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6989495$F56F4CE5-BE25-45C9-84DF-BCE353908661","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85d9bb7d82e5eeeae1396daa57fa1fbd21984e98","datavalue":{"value":"1564.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6989495$EF26388E-ACDA-4C8D-B5F5-774E17ED9DEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"531cfc37dd3cccd1beac2c4f465a453af34c3aa8","datavalue":{"value":"10.1142/S0129054124430020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6989495$9E315B26-9973-4AAB-A9C5-68B13FD28EF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed4e9a3ccb867fb213c5ce8e8a9263280fb0a315","datavalue":{"value":{"entity-type":"item","numeric-id":1616973,"id":"Q1616973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$A9CFAFA5-A108-4C12-BFDB-E6C6157F364D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7c5967ae26e9b631724c0e0067976453948e02","datavalue":{"value":{"entity-type":"item","numeric-id":443741,"id":"Q443741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$711F69EE-DE1C-4C51-8D45-DD86B3ECB1D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$C567B171-ED1A-4879-9062-B98E07F33823","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddb65cc6c30cdeeb47f4c77b6abe15de7b7d5bed","datavalue":{"value":{"time":"+2025-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6989495$48010F9A-0172-4BE9-B032-FB97C2031F50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6989495$4AD27E07-4345-4D92-B84F-B5013ABC1F45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b8dcecf65487cf4824969a0e6ee8bda3ade937c","datavalue":{"value":"8034702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6989495$2ED5DEC0-9327-407B-9CAA-342C56F9B349","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6989495$7133A28E-09A7-48A9-8F14-A10C749817D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"868641e833fbcfdcb2b74ec0e76f3f21b7a33c51","datavalue":{"value":"partial deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6989495$EF906372-A79F-49AC-874C-C6C16C3B35B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6f6489093c713ce292be3bced40d676dbc428b","datavalue":{"value":"nondeterministic finite automata with a unique final state","type":"string"},"datatype":"string"},"type":"statement","id":"Q6989495$1E51290A-332F-4591-8E43-48A66705F545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb2614a80c110447e1681e849a384d77d8d737e3","datavalue":{"value":"nondeterministic finite automata with multiple final states","type":"string"},"datatype":"string"},"type":"statement","id":"Q6989495$FC2D61EB-F829-42A4-B4CE-1537399C5ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d5c11e0e4a3072d68da54a30dfd8b86cb9b2d3","datavalue":{"value":"alternating finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6989495$F9B166AF-6AF9-4EAD-8DAA-2DC3E2BD47FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4315b934d5cc26aa87a5c6d584b60c657a4c98b","datavalue":{"value":"Boolean finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6989495$FAFA3393-21A4-4A6A-9602-E9AB7878EEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dae50a2fb4d50b1ff04133c1714570cbaa64f00","datavalue":{"value":"costs of conversions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6989495$BC6A3B62-D4A5-4F7A-8A6F-4D9C07E77F2F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$F494059D-B3CC-4960-8A05-CDEDB971EB54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cebc04b7eb71cacd961bf04ae46d43cff618b","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$7E3EEA65-DBA4-488C-B9C5-FAED0E1ED2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5533d056fe8b5f03876ad0811b874f1e1fe1c396","datavalue":{"value":{"entity-type":"item","numeric-id":600253,"id":"Q600253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$B2C9E8F9-B038-498B-ABB8-F8F3F79B0DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$0B9A2E7B-DA49-4FFB-87A2-7D24C49224D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$23D45B77-F93A-44A5-986E-45FFC3A144E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7a64c5e0b7f38338dbf0b8f85f8938558c1406","datavalue":{"value":{"entity-type":"item","numeric-id":5586363,"id":"Q5586363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$E800A726-97C4-4AB5-93DA-12E9A535FE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba0b3a24ba5221ac6373408024df26588e70119","datavalue":{"value":{"entity-type":"item","numeric-id":3477972,"id":"Q3477972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$323185C0-6DF9-4FB3-96F7-ED101EB2EB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b934c3926eea17215bbea1ed0c0439dfabebe7f5","datavalue":{"value":{"entity-type":"item","numeric-id":2461796,"id":"Q2461796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$B3FB2393-AE3A-4160-B362-F39DAF7B56E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$6DBC622D-5ED7-4596-9AB0-EB1F2E8763B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$AD005E40-01BA-4E44-94F3-296F67F4F2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a762f09ba1b2b9e36d5e7a8b0dca13b82d12575","datavalue":{"value":{"entity-type":"item","numeric-id":2029485,"id":"Q2029485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$1B5445C2-7512-4DD2-8F08-785A212A144F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b3b3b1a09edd160d24747461493ce6559a65ac","datavalue":{"value":{"entity-type":"item","numeric-id":6163615,"id":"Q6163615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$25F64542-D52E-4A93-ACDB-2896FF9A12B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f81bb1ef3dc100f7a61de806615477e3dd51e1","datavalue":{"value":{"entity-type":"item","numeric-id":5384434,"id":"Q5384434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$48D39623-34AF-4BA7-9A79-11D5878F4139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$C2EC7D73-4C3E-48B9-8EDD-34693C90380A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e08736a159dc9a32543f11c4de5e11fab3f8da0e","datavalue":{"value":{"entity-type":"item","numeric-id":2907501,"id":"Q2907501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$BD615987-4918-4D38-8170-3B6E1AEB1CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d747721f90a1ebff5e49b8585f3882dde114eb7b","datavalue":{"value":{"entity-type":"item","numeric-id":2179337,"id":"Q2179337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$ADB7AB31-5F00-4426-A803-A14A1862AD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a8fbd525b0535e52ee601d6c34d8d371285a95","datavalue":{"value":{"entity-type":"item","numeric-id":443743,"id":"Q443743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$291B2012-602D-4883-BADB-1902718BF1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$EBE3D24F-D84A-4DDB-81FE-ACE1ECCDAABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcfd0a5484cfd5ef328570e603ec3c5f8ce40db","datavalue":{"value":{"entity-type":"item","numeric-id":4941905,"id":"Q4941905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$EAADE907-72FC-4335-8CB0-3295AB5E49D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a900a1b2fff17c3475869d05f2ce6a6836bfa390","datavalue":{"value":{"entity-type":"item","numeric-id":4991691,"id":"Q4991691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$7C7ED9DB-EA05-4A25-88B6-063D0FEB1054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$47D1553C-A42C-4157-B045-4E5FBCB3BE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822cc9fb46c110774ba75bc823e0586b1897ee30","datavalue":{"value":{"entity-type":"item","numeric-id":3885822,"id":"Q3885822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$574292B3-7C71-481C-ACC3-DA1B7CDC360C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989495$8245BD9D-A605-479A-B5A5-C243D94AE6E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conversions between six models of finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conversions_between_six_models_of_finite_automata"}}}}}