{"entities":{"Q5091267":{"pageid":7120843,"ns":120,"title":"Item:Q5091267","lastrevid":59430927,"modified":"2026-04-10T12:36:25Z","type":"item","id":"Q5091267","labels":{"en":{"language":"en","value":"Polynomially Ambiguous Probabilistic Automata on Restricted Languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561598"}},"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":"Q5091267$59567A9E-9CE1-4DB2-AC82-2194C151C1E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd3aa37f0aad5e3a5d6900e36d109847de081836","datavalue":{"value":{"entity-type":"item","numeric-id":338383,"id":"Q338383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$52229C89-7824-4DFC-A671-D69690AE016C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5091267$32EC9CE7-D965-416B-8C12-2B46C166F989","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091267$6CA38C97-C6C8-462A-B137-FFE6FD8694FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091267$83C2F08B-5B4C-4C34-90EC-63006B15D2E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0fa9a2ae90fe63f7750fed87df0514ed24ea746","datavalue":{"value":"7561598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091267$0808D211-79AE-4916-A598-233CA5394899","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b03f35461c597cd5e268b67726c245175679fb32","datavalue":{"value":"probabilistic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091267$4FF7A9AF-63FA-4E72-B99D-95A33218B828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dece2b67a16f221be015e3ceddb4de928543fdd9","datavalue":{"value":"ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091267$57A5F9F8-97EA-4C92-858A-221D19B04672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091267$51A39F1A-3935-4B21-A62B-6870C1D5B3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8027dc289f6fdd1d088abf4e26c3aa9b1f7ac7","datavalue":{"value":"bounded language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091267$469C04F3-C260-46F2-8F2F-262358FCC3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8467b9a4e4939f4e162a608c109a114d789c40a","datavalue":{"value":"emptiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091267$A288FE17-10A2-42CB-B26C-4DA345E368E3","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":"Q5091267$3A2F1BE5-CE82-4AB2-A4DD-7B2B0B80B79C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$3E82240E-599E-4B1E-A434-4F7A6F7A2D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997fcd722314341971b9281c8afa756e1c8d4c04","datavalue":{"value":{"entity-type":"item","numeric-id":2798744,"id":"Q2798744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$9845B7F5-D14C-4EDD-B288-16C863A57972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d23ac4c58c3c0c76fce3bbf7755691b53878a32","datavalue":{"value":{"entity-type":"item","numeric-id":4914308,"id":"Q4914308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$AC8BEE21-5A63-45E4-B5E9-2BACF20BAB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c583ba2c63c847facf3a58779ebb62594f40809","datavalue":{"value":{"entity-type":"item","numeric-id":4093372,"id":"Q4093372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$96B407F4-5F74-48E4-9448-07E87A446411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51efee3fd27b9833585211cba1fe82cc06452d7","datavalue":{"value":{"entity-type":"item","numeric-id":4143209,"id":"Q4143209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$F4016E7B-D4B1-4388-B0AE-04F6C618E593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e8e9da7120d2d65aaceca566ccf87b4a46bdbd","datavalue":{"value":{"entity-type":"item","numeric-id":1405789,"id":"Q1405789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$AEC1D6D7-A134-4339-B8E5-89A735364FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47aa02f59d09d7feb8bdea918e36fd0bf5fc5885","datavalue":{"value":{"entity-type":"item","numeric-id":1583220,"id":"Q1583220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$A40269E7-A691-41A8-8D54-64EE444B0C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a0d4c7d4224b68e919945a32f9fee4f6b1e9ee","datavalue":{"value":{"entity-type":"item","numeric-id":5926262,"id":"Q5926262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$F6DCA86A-E26D-4570-9767-F72032268BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1097b973e01582678e2b61bbe9e7bd08bb490162","datavalue":{"value":{"entity-type":"item","numeric-id":1151262,"id":"Q1151262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$591A6781-EDA8-414E-81E3-09CFD8B16877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c56b39fc1daba2c0c6943a067d2e222ad8e0b9","datavalue":{"value":{"entity-type":"item","numeric-id":1430569,"id":"Q1430569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$C0C0D779-FFB1-4469-88EA-A972F188D7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696fd47abe50e03c03992e1b579eb4b4d65209bd","datavalue":{"value":{"entity-type":"item","numeric-id":4513303,"id":"Q4513303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$FBA54C0B-65FC-4380-B2AA-89425E05B942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f219cda56f713de3e2456dec2c9c344052b9c591","datavalue":{"value":{"entity-type":"item","numeric-id":2252531,"id":"Q2252531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$896081DC-E2F8-4F97-8742-5AE402ED74BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9bc39146e899db0053fed6008a811d0a4dbfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3177796,"id":"Q3177796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$0C4E8C03-C525-4C0A-BCC0-81C1A7D12394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b1d5419cddaf1ae02d87e6dde21a078c5dc97d","datavalue":{"value":{"entity-type":"item","numeric-id":5002806,"id":"Q5002806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$64CB680B-EC13-443E-988F-20F67521DA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75450ede3a181b4fccdcea48a78e1efa18126643","datavalue":{"value":{"entity-type":"item","numeric-id":5111632,"id":"Q5111632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$876EBE99-75B8-43C5-8333-F8CE266F856A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1041121081c531fe56a4ea397ff146f66d1dcd","datavalue":{"value":{"entity-type":"item","numeric-id":2271434,"id":"Q2271434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$3582CF62-6613-4ED3-81F3-96478D5A0EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ecb09ca361bb431e82d744c2d6868e9043d9d5","datavalue":{"value":{"entity-type":"item","numeric-id":5448781,"id":"Q5448781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$FF518EBE-EF62-4A50-8946-13E367C03CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb72e52c6f716abd508f3f168a29cdf8fe34db3f","datavalue":{"value":{"entity-type":"item","numeric-id":4040931,"id":"Q4040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$F990F71D-A5BD-41AC-B4D3-F1BCE6FFB4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2631bdda72c0ec46e1523c6d35212267852671e","datavalue":{"value":{"entity-type":"item","numeric-id":3742754,"id":"Q3742754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$5E41ADA5-9235-40ED-B578-70AD0945D219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4719fb59209121c58d2497b93ce038b91f5ca3","datavalue":{"value":{"entity-type":"item","numeric-id":3462041,"id":"Q3462041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$57552771-8274-4DB1-9D69-F8CC37CA9390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40359969f4f5859125eed64808cf617ffbded116","datavalue":{"value":{"entity-type":"item","numeric-id":3992465,"id":"Q3992465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$53BD412B-7D21-463A-9F25-3A3BBF714ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028d24f00e69c703e3bb5da0e8da340547977ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2955030,"id":"Q2955030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$770F534E-7D04-4A1A-88F2-20637EA7B761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0873dfed449e223760861827366e29a19391f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5643915,"id":"Q5643915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$8B75252A-5BAF-4822-94B3-A7C57FE57E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$B07681F4-17DD-4104-B55A-D9F5258CA9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$1711A2A1-135D-414F-8933-1F57F0A933BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26853a40b9e87f3ca9828f4f03a954f225c50c6c","datavalue":{"value":{"entity-type":"item","numeric-id":5575575,"id":"Q5575575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$C2C86C0A-BAB7-41A6-A06C-C56BB3F1EA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c55b45a3aca375756d29d078b25e4aaeb0c01b3","datavalue":{"value":{"entity-type":"item","numeric-id":1177168,"id":"Q1177168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$3BE4B754-891D-4852-9DBD-5D740F5139B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68df2321aa21a610234383ce2bced004c5d23ea","datavalue":{"value":{"entity-type":"item","numeric-id":1198083,"id":"Q1198083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$72F57FC1-03DC-4F20-92DA-8F924B810000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9051ee8fa68b2790849dc7ea0f1fb6fc68082f","datavalue":{"value":{"entity-type":"item","numeric-id":550246,"id":"Q550246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091267$E2AB3763-9561-4740-A487-F3866A6A44C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4fc369c5ad502fccf9f0dabb2b7d46bc08826d6","datavalue":{"value":"http://doi.org/10.4230/LIPIcs.ICALP.2019.105","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091267$B094B909-ECF0-46E0-A280-3A9664E09B3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7673d254026f46b9bc65037514a9d3650c9d4f8f","datavalue":{"value":"W2965171763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091267$29A3477E-6127-4D72-8A8B-8B4CE9395D7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"791365f33362b52303dcdaeb4d814361f4e2ca24","datavalue":{"value":{"text":"Polynomially Ambiguous Probabilistic Automata on Restricted Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091267$CACA82EC-7DF0-456D-96ED-E6DD0CF0A388","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e654397e4d6eded12fe5a90f7a60e71fbcb5076","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091267$05C6CA01-CCE9-428E-B051-681CBA02BE59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0492f6e631b1707f1ee9f5e4b1a8cfed1e70b6","datavalue":{"value":{"entity-type":"item","numeric-id":2121470,"id":"Q2121470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ae420563f49f34b4d527d62c704ea733af9890","datavalue":{"value":{"amount":"+0.989965558052063","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":"Q5091267$7C1F7EDD-8B20-4041-B0C8-5D02A0F7D301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f75ef1627f18c23ad52c2df249f2cb324cc6a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5111632,"id":"Q5111632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4a93131a007048da885dc083c8e6cabaf4bb3c","datavalue":{"value":{"amount":"+0.8524767756462097","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":"Q5091267$B5E45F93-2AB9-46ED-B11D-8AFC58EC8F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1235cda2c4f795e886de7c5b32242a4b9843a247","datavalue":{"value":{"entity-type":"item","numeric-id":2064517,"id":"Q2064517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf381582d5122811ef7d52a48214a8e6406cb66","datavalue":{"value":{"amount":"+0.8414457440376282","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":"Q5091267$F2EBE09A-86F1-4343-8DBC-62334499FE25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091267","badges":[]}}}}}