{"entities":{"Q1706157":{"pageid":1716898,"ns":120,"title":"Item:Q1706157","lastrevid":53046977,"modified":"2026-01-24T02:59:53Z","type":"item","id":"Q1706157","labels":{"en":{"language":"en","value":"Descriptional complexity of limited automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851691"}},"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":"Q1706157$E229B6AA-03C6-4F56-917E-05ADCCDE4CB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ac6d0f3bb5ad756721c26867f1cfa4a592a1d65","datavalue":{"value":{"text":"Descriptional complexity of limited automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1706157$0D5A768D-4651-4C1D-87D9-E4D63DCEABC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b68edcfc89f9a40f3c1a988a07a87d5f88734708","datavalue":{"value":"1390.68404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706157$1D74CAF2-FAFE-4085-84A9-73C816995EAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$F02288CD-E2EB-4C82-BA33-9EB7E91632B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$8FA2E83A-942A-4D46-AC7A-713046D5E18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7049a9d7bb211844b5d7c9dbfd036c73e4e37db7","datavalue":{"value":{"entity-type":"item","numeric-id":478517,"id":"Q478517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$1EE66A97-2DE8-41C4-B1C3-FD922A8B357E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$4D678A47-B3D6-40E4-9E0D-867B2614D3EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1706157$951D75F0-22F6-48A3-8EFD-0243EA770074","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d78c287c1c293d6790e58273bef7cdb425891692","datavalue":{"value":"http://hdl.handle.net/2434/563015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1706157$5B9F7411-7692-4790-903E-5B6291AB98BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706157$8E0BE7FA-24D7-4869-A373-168C67969D96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06d6d893d8bfd5f0da31a583a633c4efdda6beb4","datavalue":{"value":"6851691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706157$F3167A86-6837-44B8-8BD3-B24470379D80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff2a417607c01bd6929fbbc654776946bd7310d8","datavalue":{"value":"limited automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706157$D564CBFF-6D68-4270-AE4C-55A9A887072B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706157$ABE9BA93-7B2C-41E5-944D-E68F61C5CB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706157$20A9B560-4DE5-4930-AA19-E34209D6CF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706157$08A3C7A5-7A8F-4489-92B6-5BDDCD577A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706157$98387561-7AD1-4925-B038-6A423CCE1411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d681ca50f3adfae71d0f7298cd0a753dd45fe1d5","datavalue":{"value":"unary languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706157$B00D3A80-9EA7-49B9-9237-2A5BC4D99782","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":"Q1706157$75C2930E-6FEE-4C72-BA9F-C1309F3E9DE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af68fd8b0c3584948ad10c95a7e4c0ca933f876a","datavalue":{"value":"W2756180352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706157$1331C958-8F62-449D-9FF9-807ADCC82171","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d519a35259c49cddeb671f34227cf4294f3065e7","datavalue":{"value":{"entity-type":"item","numeric-id":1401239,"id":"Q1401239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$081E1A90-9C20-4983-82C4-6E27F0234EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef22420c094c9829c91a792531abc0f9cd47bf","datavalue":{"value":{"entity-type":"item","numeric-id":5545959,"id":"Q5545959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$96C41787-227D-45BE-A900-85CD2F9A9D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fb011395b085a0ad4513663cab5f1c04c8f557","datavalue":{"value":{"entity-type":"item","numeric-id":5638291,"id":"Q5638291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$B107D619-8B57-4113-A050-91FC0F087C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a52f0d5c5724f1f0b6b2e496de33a5ace3f8981","datavalue":{"value":{"entity-type":"item","numeric-id":5554975,"id":"Q5554975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$4CA344BA-E29B-4451-8A37-607FAB8CC5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44657104c5ffc128aa1542b689f134dfe0cbc35","datavalue":{"value":{"entity-type":"item","numeric-id":4412108,"id":"Q4412108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$E288E10F-FEEF-46D8-AF82-B6DF61E7B3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c33a0767b9b69254a5cef7af7418c1d8842b0f9","datavalue":{"value":{"entity-type":"item","numeric-id":414916,"id":"Q414916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$090B7992-6184-4B30-B73F-7BED627692DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7510a8bdc89f548d913a82712dad0bba2933cd96","datavalue":{"value":{"entity-type":"item","numeric-id":5200094,"id":"Q5200094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$A027C277-D43E-458C-8FBA-AFF968BE2BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f444fc67adedc9c13cb3d5010126f9fc94652bf","datavalue":{"value":{"entity-type":"item","numeric-id":443746,"id":"Q443746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$2C76FB7E-4C96-4A5E-8303-ECD1CADE72D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5e978d638ae51d1799b7d0a4a29330d30754e3","datavalue":{"value":{"entity-type":"item","numeric-id":5173291,"id":"Q5173291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$F7A2CA21-5407-4024-AEED-E292C77B1EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f105dc86072154f2105f3ff3094705c5fabd30d","datavalue":{"value":{"entity-type":"item","numeric-id":1763723,"id":"Q1763723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$D434A0F1-F882-4C8D-A1F0-6F8B9A881EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17ea6ba4e4429ffb05cb421d82f8ab4f37ea19a","datavalue":{"value":{"entity-type":"item","numeric-id":2719119,"id":"Q2719119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$374CDE05-22A0-4393-8F5F-C165F36A4FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e80ed19f33ffb8919404b2fd5665ebe6326172e","datavalue":{"value":{"entity-type":"item","numeric-id":5570275,"id":"Q5570275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$B0BC7D01-D307-44A4-8B00-8011BE2D521D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed74b6b2222994b7b6f4783dbd9093b2d7557f2c","datavalue":{"value":{"entity-type":"item","numeric-id":3395134,"id":"Q3395134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$91636F66-3611-4425-B26F-5DEEFA663089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b234829d96b424c51e7a47a4c66f651ee99cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5173292,"id":"Q5173292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$9664A175-73C2-4B33-AAE2-BF31C6DA92A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dee3f893023ccafb0d1359d7e3375557161f11d","datavalue":{"value":{"entity-type":"item","numeric-id":2805404,"id":"Q2805404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$9F14B115-084E-41F6-B252-9138E978AB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c91f3e531d0087256bd01284f860adad823be3","datavalue":{"value":{"entity-type":"item","numeric-id":3021944,"id":"Q3021944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$5B7B3F54-8DB8-4B6F-9D36-B66E01CA84CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaab36836d8ef439bad1f53d79687ab8a32c58c","datavalue":{"value":{"entity-type":"item","numeric-id":1872711,"id":"Q1872711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$B6F6756F-6DD5-4A26-9685-3A020FB8BE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f06b5088af884619b650afcefaab169691ff5c","datavalue":{"value":{"entity-type":"item","numeric-id":5404943,"id":"Q5404943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$77F3705E-AFF7-485D-BDA0-E64BB9CF7620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$CB33938F-DD9F-4161-8585-43CBB1C51200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2895d38e84959fa044f17e857d94d9610315ab03","datavalue":{"value":{"entity-type":"item","numeric-id":5541340,"id":"Q5541340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$211544A4-C47F-4CF0-A9F1-A27A78965E80","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":"Q1706157$F676C446-231A-4411-AABD-1041E448FD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$98525770-5E29-4E33-B554-E8D21CA684E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cf40d368684b97b3a9c1c8a74e1f5fff7ab160","datavalue":{"value":{"entity-type":"item","numeric-id":1259165,"id":"Q1259165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$9627848A-E092-44BF-9F7D-541710EB7A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368a3d7512f74e3e19fb0ca700e2c9c6eb058628","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706157$DD19559F-5073-4DFB-B85A-331BE3F24045","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0a8b8850cd265c128cdef79f9c08a640f3379bc","datavalue":{"value":"10.1016/J.IC.2017.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706157$032D9005-5D5F-4A40-88D7-7564BCAF27D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fd6a86aae34a3d70b402b0671f7ea45644e98e","datavalue":{"value":{"entity-type":"item","numeric-id":5500689,"id":"Q5500689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd16742c772e98d2d6cd3d2426868d6243866e6f","datavalue":{"value":{"amount":"+0.9744967818260192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1706157$4FAC83E1-5E2E-4895-B476-36617875C482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eeb435dec36f27243e72b2425ff31711c6f2f99","datavalue":{"value":{"entity-type":"item","numeric-id":5915989,"id":"Q5915989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c69231e4ca885842f48a38fa6e796235c65966","datavalue":{"value":{"amount":"+0.881237804889679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1706157$299EF558-84B3-4898-A5C3-F56F7D6E2016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a51f01a290821f1d78f288ea2b6cac3625066bd","datavalue":{"value":{"entity-type":"item","numeric-id":5920129,"id":"Q5920129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c75e9d349f097262cd648b3b312ccc56177937f8","datavalue":{"value":{"amount":"+0.8643890619277954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1706157$3B0A6512-48AA-4BA2-823C-F53A634BE996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e10a312ddb1bf497bd210d049afce86adee80a","datavalue":{"value":{"entity-type":"item","numeric-id":2179326,"id":"Q2179326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950d87c8d5e1065ce76d907ad6a29c3d7110da3d","datavalue":{"value":{"amount":"+0.8524475693702698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1706157$DCFF148B-6297-4AB9-AAAC-AA63A755884F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010c133aff8e3fc14de6bd7d7af24c2f86c364b8","datavalue":{"value":{"entity-type":"item","numeric-id":2843101,"id":"Q2843101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d0b04c7bd69eafb386f80ef9e7049cc3557e87","datavalue":{"value":{"amount":"+0.8501160144805908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1706157$FCBDD1BF-38EE-42FA-B407-A25E3BADF8B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1706157","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1706157"}}}}}