{"entities":{"Q3034835":{"pageid":3045551,"ns":120,"title":"Item:Q3034835","lastrevid":45305956,"modified":"2025-12-04T14:53:00Z","type":"item","id":"Q3034835","labels":{"en":{"language":"en","value":"Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4133510"}},"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":"Q3034835$253DC743-A8D1-4A88-9E1E-39C10E73A8A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d8780c1890bd0aa7d58a031a054ddcc2792cc6d","datavalue":{"value":{"text":"Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3034835$3293770F-414A-46C5-8583-56E90B526CC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edfcc1b0346a3d3a006cbc3956b39551b5b41878","datavalue":{"value":"0692.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034835$5AB0435E-6E57-468A-B500-4C9377F96990","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"016fcaafd19356d347223fc6ef6fdf0ee40d9c16","datavalue":{"value":"10.1137/0218083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034835$80434DC8-8916-4CA3-A4C5-B7B608B4FB42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034835$C69B190A-F5F1-4161-8DB0-9BE24F259B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27c77d1fbecf7b4f1eb1775741545a5ec8f2620b","datavalue":{"value":{"entity-type":"item","numeric-id":1019720,"id":"Q1019720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034835$B4D01A7B-AE80-4B3D-A0B2-159785219745","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034835$1BF487AF-2161-46A5-A1A8-BF291FEB3B45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3034835$53CA667A-BD1D-47D5-8CA0-A91948E3BAC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034835$C97D1138-A4CC-46C0-9F4F-9452693AC97D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfb744b6a6a49bcbf958778fe7c33df87e18b8d1","datavalue":{"value":"4133510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034835$D2C3E193-7788-4D44-B4E2-0FDA3DCC82B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a669f3b78180ee17a972edea39a731e4f83baf4","datavalue":{"value":"succinctness of representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034835$D1E42900-3921-4E35-83D9-A6D7BB0F14E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a670297fb7782ef83457beb8f2176ba4dcbe7c0c","datavalue":{"value":"nondeterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034835$180DB362-667A-4BBC-8EEA-7ACF2111957A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dece2b67a16f221be015e3ceddb4de928543fdd9","datavalue":{"value":"ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034835$CD1969BB-D2D0-4E4D-BE01-7EED65174BC2","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":"Q3034835$024EDBDB-061D-43C6-A987-91059604AC03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e23859fedbaa47c45123f11e4d2e1177a11d2e07","datavalue":{"value":"https://doi.org/10.1137/0218083","type":"string"},"datatype":"url"},"type":"statement","id":"Q3034835$70FCEDA4-2575-43CC-A6A0-ABAC852EABCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e89c1459a46b8c84d5eb1bf982908aeb03abe5d","datavalue":{"value":"W1975246937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034835$AED799FE-C113-4046-ABEE-F1192C768FD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6729e2f79feeef036698d11d29b60ed7d9e54f","datavalue":{"value":{"entity-type":"item","numeric-id":3786002,"id":"Q3786002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9222662a011c810ec7dabf751027ebcbd52e30b","datavalue":{"value":{"amount":"+0.9807997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034835$0FF5790A-E9C1-41A1-A6BC-C546A555ECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2524686a9df1c6a455865ed7c310fc9e1139e34","datavalue":{"value":{"entity-type":"item","numeric-id":1177168,"id":"Q1177168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd615abc81c13dd00bab3f6cfaf93a9e723d3573","datavalue":{"value":{"amount":"+0.9155089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034835$5D7D4672-E89C-4E27-9B04-7A6A7FB7DC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e16842ea26054f1b8322c70685f565dab04eb03","datavalue":{"value":{"entity-type":"item","numeric-id":4727438,"id":"Q4727438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd615abc81c13dd00bab3f6cfaf93a9e723d3573","datavalue":{"value":{"amount":"+0.9155089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034835$1B2F4EA4-3D32-4B34-9A5E-1BFF487BA6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028f2143f73c4f97ba35bdce7414daef40b99925","datavalue":{"value":{"entity-type":"item","numeric-id":1198953,"id":"Q1198953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92ba70323b646c2ac37a7d8a252c52ffcef0781","datavalue":{"value":{"amount":"+0.9052514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034835$FCAA38E8-FA7C-49AD-8B14-C391DB127038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2140ae0738c7841852bb4a346563872ae7dc6fec","datavalue":{"value":{"entity-type":"item","numeric-id":2232264,"id":"Q2232264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc07e039164477ac68a3b78fdf1a663f0e4abaf","datavalue":{"value":{"amount":"+0.9043114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034835$052B724D-368B-4324-9E04-38A54905D367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af059292ced2c7a3d687a74d435d43e86a4e541","datavalue":{"value":{"entity-type":"item","numeric-id":2084735,"id":"Q2084735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063035db828d2ad1387c40681ac791c750a83861","datavalue":{"value":{"amount":"+0.89604354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034835$E211B6E7-934C-4DC9-834F-DE9058BE482E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5934c8763641a35af6514138d183d362e5b8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5350151,"id":"Q5350151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8633c6d2bed89a988f05fb693684ed0e44d6f7a8","datavalue":{"value":{"amount":"+0.88260096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034835$44AF625E-5BBE-4391-9564-29CB4F64F13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e0a25b7bd9a6bd1f148d21100e1a01d416ddeac","datavalue":{"value":{"entity-type":"item","numeric-id":3974881,"id":"Q3974881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0361f2b1fd777090f15bcd2b26003d8ad3603f10","datavalue":{"value":{"amount":"+0.8791081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034835$66850F0C-6EE6-4D0C-8DA6-1F088BEB12ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e72c7edcc30df95f747a5198b2dc749f809b07","datavalue":{"value":{"entity-type":"item","numeric-id":1825038,"id":"Q1825038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0361f2b1fd777090f15bcd2b26003d8ad3603f10","datavalue":{"value":{"amount":"+0.8791081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034835$FC3766C9-CCAC-4296-BF6C-07E314263647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa2ee0d5b76ad1471a6edf94635dfac86ccc1da","datavalue":{"value":{"entity-type":"item","numeric-id":3750123,"id":"Q3750123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084c7c71a7e09ab747632be56537fb6629ebf31e","datavalue":{"value":{"amount":"+0.8647224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3034835$A5B6BD5D-3DB5-47F7-8C6B-3551AA46C900","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3034835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3034835"}}}}}