{"entities":{"Q5173289":{"pageid":7202861,"ns":120,"title":"Item:Q5173289","lastrevid":52194470,"modified":"2026-01-21T03:27:40Z","type":"item","id":"Q5173289","labels":{"en":{"language":"en","value":"Nondeterministic biautomata and their descriptional complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6399519"}},"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":"Q5173289$EEBD7B25-6A9C-4866-9575-3340E18CB7CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2361bfe19ec9f43af8d3886719dec626f2c5699","datavalue":{"value":{"text":"NONDETERMINISTIC BIAUTOMATA AND THEIR DESCRIPTIONAL COMPLEXITY","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5173289$FA29F0CD-EFD4-413D-A37C-8418BE3ACCDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95d9617855c4a8f5e27cdb7cef532490115629e2","datavalue":{"value":"1320.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173289$D78338A6-98F7-4FDC-8741-D94E746317F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4f3e3ed110969175840ce60d94b7f3adf99a63b","datavalue":{"value":"10.1142/S0129054114400115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173289$F437FDC3-94E7-4C5F-B468-E9D1245F43FD","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":"Q5173289$7F017C1B-C678-4898-936D-CE6AFB6B4CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a421b26bab4d735705f840f05538360a6f933b65","datavalue":{"value":{"entity-type":"item","numeric-id":896679,"id":"Q896679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173289$A6130865-3686-4D22-9B02-0B4C3F063F0E","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":"Q5173289$3C893BC1-D994-430E-B73D-7182D0528CD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6bc95df7d1a8d387d8c02f0d8903ce3f8325e8a","datavalue":{"value":{"time":"+2015-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5173289$58B84C58-DEE9-45A6-9EFA-DE84C6E5A583","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173289$D1A2506C-A265-458A-9B1C-3F7FE2E05035","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2065f3ce89bbdfebca47f5221f13c7b5484b2b6","datavalue":{"value":"6399519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173289$71CA2B51-9073-45D9-9032-5F7E87A5EF1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173289$5D92A9A2-E63A-4824-9613-E1B93FC088D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc13aea728b96bccbd23d48aac976035eb6f6835","datavalue":{"value":"nondeterministic biautomata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173289$A4CFC55B-D848-4447-A232-DF5F6E08AAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173289$146A0C8F-85A0-4722-912F-6ED5B455E8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ecbdea37adde42ef7f942b3d6ef7b75841234f8","datavalue":{"value":"syntactic monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173289$D50E85E5-26EE-4B7B-B656-E20515D4F4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173289$18E900A6-3784-4252-9527-F59235121075","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":"Q5173289$57D06978-37DA-421D-8AAC-92171DDCFE1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf72cd39e1a458db54e84dc9cd6dc2728e5f092","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173289$A5AA2101-AF73-4286-9649-B3D6AD03F8D9","rank":"normal"},{"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":"Q5173289$A5E89DAE-AAC8-474A-BB38-10B56CD1DF03","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":"Q5173289$8F5FD7E8-2A32-48C5-9886-7FC3CDE800CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173289$0210D94C-1C16-48EB-A3A4-8F130611D64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d0f4901d95bab60d624828708f8502e6ba83ea","datavalue":{"value":{"entity-type":"item","numeric-id":3901021,"id":"Q3901021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173289$A3986CDC-A190-4D6D-97BC-E762FB398683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f87c9de7e36a07d88a7b35b106b442e6a9d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":4210084,"id":"Q4210084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173289$CC77E4AB-B4DE-4409-B231-456C59C981AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76960ca4e85d5644e0a64337047de83128981269","datavalue":{"value":{"entity-type":"item","numeric-id":5528646,"id":"Q5528646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173289$0A0ECA86-F048-4788-871E-A103C3A0BE4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0896b40067f1c0ed1daead6c88e1d81ba8116dd8","datavalue":{"value":"https://doi.org/10.1142/s0129054114400115","type":"string"},"datatype":"url"},"type":"statement","id":"Q5173289$E6C2F190-813D-4CA4-A37D-8E64BCA446A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3c994bc8b3bc3d6bf2dac6eb13e258bf884aad8","datavalue":{"value":"W2142512881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173289$BE6AF796-1670-4859-810B-EEC2228044CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61bf6a1668d0fa0065bda766e29a2556caa20b43","datavalue":{"value":{"entity-type":"item","numeric-id":2843089,"id":"Q2843089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ea4cb4836f4f2121ae00d1984dd0c713fa0eda8","datavalue":{"value":{"amount":"+0.9985488653182985","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":"Q5173289$1EB756BE-08B4-4633-99AC-5383B48AC3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c6ec5b45092ca9620d7ea7b30a10de6594b938","datavalue":{"value":{"entity-type":"item","numeric-id":3167582,"id":"Q3167582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7bcb76041093f06e6514ef9626fbe45460a5f86","datavalue":{"value":{"amount":"+0.909526228904724","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":"Q5173289$DF1471C8-11B0-4A1D-B238-4C788E176384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18f01308f6b5018e4000c07acbb9190db6882dd2","datavalue":{"value":{"entity-type":"item","numeric-id":2805401,"id":"Q2805401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4503c71a1622a5c4068950684e4792faf0401cd","datavalue":{"value":{"amount":"+0.8072692155838013","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":"Q5173289$B7DABF8E-C5F2-4800-A9C3-D8E268AEA558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558a6c527816492b2138d8b4c25c244d6c728910","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12438144a63d7d7fb93afe91ad08f3d0e197c5dd","datavalue":{"value":{"amount":"+0.8032048344612122","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":"Q5173289$F97382EE-49DF-4F04-8DCB-3F86DE70442A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e6ed70abfda1b6ed72da54ed9912ab9b21e7e7","datavalue":{"value":{"entity-type":"item","numeric-id":4649457,"id":"Q4649457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cce3f616ac5a5614f67bfbe93c1dc7e79917c0e","datavalue":{"value":{"amount":"+0.7919057607650757","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":"Q5173289$D009B295-3125-4C59-B768-9B07618C31AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5173289","badges":[]}}}}}