{"entities":{"Q1763715":{"pageid":1774457,"ns":120,"title":"Item:Q1763715","lastrevid":48417952,"modified":"2026-01-04T16:16:59Z","type":"item","id":"Q1763715","labels":{"en":{"language":"en","value":"On the descriptional complexity of finite automata with modified acceptance conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136575"}},"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":"Q1763715$02206DF7-C9EB-49C9-A35D-0D53584CC184","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36bbd362d11ed07609e1f072e17012e223594be1","datavalue":{"value":{"text":"On the descriptional complexity of finite automata with modified acceptance conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763715$62D2D847-8262-44DD-948E-046D07BF4F07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd5168abdcf71642f4f8b51d80cf4e59a250ad01","datavalue":{"value":"1078.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763715$B6FB73AF-EFC7-4664-AC47-AA3CF4E892F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$99E234C5-3AD6-42F1-B6E0-038590212990","rank":"normal"},{"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":"Q1763715$E570B643-15CC-46C2-BA1C-22B803513070","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$60221968-1575-4E14-916A-F612255CD8C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763715$A5144C4B-B831-428C-94E4-7FCD7E7B84F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763715$262401FD-E763-403E-A70D-1F18BE2B8D53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b38a91c8b79e635b166a441d4bc7a3765cd288e7","datavalue":{"value":"2136575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763715$A80F45E3-5FF4-4EDE-91F2-FC42EA57AEAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7c74c5552698bc5f1378c74a5f1a3f533d21987","datavalue":{"value":"Finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763715$7B87F75E-61D5-43C4-9BEE-9F1F2149C6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25310d14f44be236cf8a8d161304361c7c1af38a","datavalue":{"value":"Acceptance conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763715$2AF4C7D3-153F-401A-9EF5-2DD04A1A53D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5646fdfb7258630ebad8e0aaa99c5d51593cab6c","datavalue":{"value":"Computational power","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763715$8D85F4B8-FEEC-4911-BF64-A9D6516992BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b38398219698ae0a20c24c81c2c6065af01f71ea","datavalue":{"value":"Descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763715$E2281B40-6301-41D2-A76D-53490152E192","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":"Q1763715$70CDAB30-0C06-4896-985E-409094A1A8A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93954f647abccadde5b9348f3d31a3e4d9577b04","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.06.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763715$215B4FFA-5CF2-4B19-AEC4-4EE178424E5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be9f9b330a33e373e53c354274227f8e6662e0bf","datavalue":{"value":"W2050769871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763715$EDDBCF8E-9FB1-4D21-94BF-1DA352FDD9E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$17F3DD9F-5A9E-4156-A66D-579EE6DD3CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c411f40bd3fed70a734570dda325013084ac01","datavalue":{"value":{"entity-type":"item","numeric-id":5525343,"id":"Q5525343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$20FE8A0F-A909-4F95-A9A3-5003DDDD6BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc135b3b7b375963cea07970afaefe9c499b5918","datavalue":{"value":{"entity-type":"item","numeric-id":4474150,"id":"Q4474150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$BDD7191F-9D73-4A38-9BD2-E519C5955BDA","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":"Q1763715$88547969-0A57-49DF-BBA7-1B80B75C50CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f6b3962d0b7810403b7eee71ced0a053db5765","datavalue":{"value":{"entity-type":"item","numeric-id":671381,"id":"Q671381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$5F908E24-24D7-46AB-8A04-3BECCA538777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$8D2DFB93-3CD3-4675-9A7E-75724ABFC4DD","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":"Q1763715$27BDF2E4-9E0B-4B5D-8A33-CE40CE684AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007dbaa913760f5a3ced3aacf512ce2e2397c448","datavalue":{"value":{"entity-type":"item","numeric-id":4418610,"id":"Q4418610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$80C6FA64-DAC2-4806-8126-4F93B55FF99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ebf2af36c423f50725d77f6a218767e57295ee9","datavalue":{"value":{"entity-type":"item","numeric-id":3142004,"id":"Q3142004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$7DBF2169-BBCD-4C0E-BF4F-17150DA32060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a592cba5bd50a769a8b95145033ff13a570cf73","datavalue":{"value":{"entity-type":"item","numeric-id":5573396,"id":"Q5573396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$21962065-8CBA-4F79-819A-D9D3E9860EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5aa94c8e45c27c05c3a12795740c87d5e2ef2f","datavalue":{"value":{"entity-type":"item","numeric-id":5613960,"id":"Q5613960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$64532450-D087-43FD-9297-C0A9F19A7A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$D65F6B63-AE25-4E2D-BC39-CB79F1F90574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcad196cde92ff58f605cb0c7899249dd4df74ca","datavalue":{"value":{"entity-type":"item","numeric-id":5317419,"id":"Q5317419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$D4F2EC45-5949-4637-9BEA-88D2F65F64CF","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":"Q1763715$1D0F7814-C45B-4149-BDC0-686680584425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b476279f9ef74fddb27272ad70ec34f0a4ec2a74","datavalue":{"value":{"entity-type":"item","numeric-id":5625141,"id":"Q5625141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$00CCFF0F-5FDB-474A-8250-7764A289AAA5","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":"Q1763715$C85CBD24-BFFD-446E-AFEF-252C2D0364D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d998f10dbe733ce0c4fe3996b622c39d39adbcb","datavalue":{"value":{"entity-type":"item","numeric-id":3662639,"id":"Q3662639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$0A37E514-662A-4E58-B5FE-B03D2DC7DDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfacbbf88015103a0e102a3b64c1e0de52f1218","datavalue":{"value":{"entity-type":"item","numeric-id":1236888,"id":"Q1236888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$18E70156-98C2-4A25-AEE7-A0ECC00CE2E4","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":"Q1763715$9A8A84BC-6473-4C1C-BCA2-9390FE53386F","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":"Q1763715$64F61D1F-0208-4414-8387-33E66A58DB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763715$32DA697C-F055-41E7-B65B-2ECB0E4A52C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c0cfe3a134fa8f38db2fd749ad07ddef8e7e46f","datavalue":{"value":"10.1016/J.TCS.2004.06.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763715$B5CFAE89-9078-4A96-BFB1-01C3B9B9D20B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4b8c936c8be8abcf712d028cb93156e14962f5","datavalue":{"value":{"entity-type":"item","numeric-id":4503150,"id":"Q4503150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad496c00c395c18fc0613e95877f2e1825a637f","datavalue":{"value":{"amount":"+0.797406792640686","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":"Q1763715$65152BAD-F4DF-4E36-AB35-9696741D4460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c414ed70b57aaf69cebe5f8cd1571d0a351935cd","datavalue":{"value":{"entity-type":"item","numeric-id":4938648,"id":"Q4938648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5265164704a636b308f39fbf61e3b98da9f6bae4","datavalue":{"value":{"amount":"+0.7902606725692749","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":"Q1763715$258E938B-181A-4330-8C9A-E477CCE94379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea11dc349f819bac9481c7dec755ee9415b7ed5c","datavalue":{"value":{"entity-type":"item","numeric-id":2752466,"id":"Q2752466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b432047005b80c8251fac36db080fe16841587","datavalue":{"value":{"amount":"+0.7850255370140076","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":"Q1763715$498FED77-E803-46E4-8CD5-EFC2B7DF9E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95da0427b32a147cb09175f0ba193266afe034aa","datavalue":{"value":{"entity-type":"item","numeric-id":3618565,"id":"Q3618565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913540822d6f47cbc10a0d0ace2a3b01c47d4193","datavalue":{"value":{"amount":"+0.7833048701286316","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":"Q1763715$86132A70-2C9A-42FC-855E-4BE7931B40EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828afd99bcecae6e0274c10f1a03a007e8f8b213","datavalue":{"value":{"entity-type":"item","numeric-id":2271457,"id":"Q2271457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf76825b0c5d11918ef1bc130a6ebdf146f0fbc7","datavalue":{"value":{"amount":"+0.7768811583518982","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":"Q1763715$BDFCF694-ECAD-4ADB-B878-B046DF8B2F4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1763715","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1763715"}}}}}