{"entities":{"Q1318694":{"pageid":1329444,"ns":120,"title":"Item:Q1318694","lastrevid":43025807,"modified":"2025-07-17T00:25:43Z","type":"item","id":"Q1318694","labels":{"en":{"language":"en","value":"The state complexities of some basic operations on regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540849"}},"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":"Q1318694$DE2AE043-E52D-4D25-9AA7-9F938E7BA25A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fedb0fd6bf5f62a807299c16ac93d53c175182e","datavalue":{"value":{"text":"The state complexities of some basic operations on regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318694$6F357DA3-9214-493E-BAA5-9AE70B3728D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63215171311145f7a6a3dfa6e585ece8ad2d1b23","datavalue":{"value":"0795.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318694$A5F42078-D623-411D-BC76-911172F63FD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae03dbf84eef77532baafb78e462cf02a54ee197","datavalue":{"value":"10.1016/0304-3975(92)00011-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318694$32474ADB-6FEF-4380-96C3-2A228BC346BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dddeb19d35222a4e47415e24b72e1368970e8fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1318693,"id":"Q1318693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318694$4691C8C0-5E78-4CE0-9B6B-7D686EF5E08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318694$2FB340BF-5056-4441-AABA-228A89409AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318694$D33F1241-ED82-471F-B735-C33DB80DFFAB","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":"Q1318694$EBC436A8-C5F0-410D-A241-D44E28793CD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"054db8f256a961baa5551095cf141804f5047514","datavalue":{"value":{"time":"+1994-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1318694$45B53B94-108E-4372-8CB8-3F2A16C7E91C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318694$174C6438-8FAB-45A0-B229-B7FEA93EC215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318694$C109F6FE-B9BB-44BA-9D87-AC3725280876","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0d163284181797e68ae8eb764f3b0a6b693a51e","datavalue":{"value":"540849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318694$7A3638F8-E8EE-4E40-9CC4-FFFDCEAC8DB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3695cf485642304849cd207f790fac9ef5d8423","datavalue":{"value":"state complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318694$CE37A66F-BE16-43A7-8B49-66BAB157009F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318694$F3EED481-9CBB-4FCF-BC8C-FEA62D157C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a19bb379ed3c76df6d16665e227f00a03e1e7c2","datavalue":{"value":"deterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318694$1FB4C7C6-01AE-4DBA-B61D-0B9F586AECA0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"93ee690d5de1a65047ef4189864662f6ba28026c","datavalue":{"value":"Q57380768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318694$23F66D47-1AF3-48B3-977F-4F2B680965AF","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":"Q1318694$BF5F4F80-777A-41E9-B530-B7D574792C28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318694$9BE198ED-B982-4EEB-AE2E-39749E9011F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba0b3a24ba5221ac6373408024df26588e70119","datavalue":{"value":{"entity-type":"item","numeric-id":3477972,"id":"Q3477972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318694$96402261-2B20-4962-B582-81050F2091D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318694$AD6ABA08-55D3-4CC5-9B4B-2A38FAB51CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab6955658a2082cd41865e02c0199121c8ec0a0","datavalue":{"value":{"entity-type":"item","numeric-id":4036599,"id":"Q4036599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318694$72E11A26-1502-4CBD-B97F-DDCFBCECE0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318694$AA3E35EE-034B-418D-8D3D-B6F054AC03D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c79a2b2ef68f73f3af959896fa005d1d15c8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3034835,"id":"Q3034835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318694$9D398ABA-611F-499E-93FC-F11B18DF2484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2f45038ab8e4e4836ac8e04a5fbfcb672edc4f","datavalue":{"value":{"entity-type":"item","numeric-id":5588675,"id":"Q5588675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318694$F9B01B56-FD57-4F41-9F15-685ABE4AC435","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13419dc8e2b28032bbd4b69797a7ba14c34f1fef","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)00011-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318694$B7BE0E2B-30A4-4B82-A770-9826CD0E33C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d64a8e6d08fd723e2686d2d2fc74135ceff9b39b","datavalue":{"value":"W2006629323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318694$FF7D2131-3BED-4E26-ADB0-84E4002D205D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd740bdd85cdb1b84bcbb9789251bea4f161868","datavalue":{"value":{"entity-type":"item","numeric-id":3525596,"id":"Q3525596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69c6372def82f03235785819133ceec5f8ae2a9","datavalue":{"value":{"amount":"+0.95902234","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":"Q1318694$3DA6FB48-F755-4DC0-A889-FAC4FE64C8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a80c0e70e777a3e5bc9dd156c3c4f1f4b71ea77","datavalue":{"value":{"entity-type":"item","numeric-id":1029324,"id":"Q1029324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69c6372def82f03235785819133ceec5f8ae2a9","datavalue":{"value":{"amount":"+0.95902234","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":"Q1318694$6F8C8D53-0A7A-4A19-BCA6-53FD87902E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3426e634d52ea6fff02a82cf20efca4c99c6e18b","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1fd83ce115325af6a9aecb5738b6e989e5554ee","datavalue":{"value":{"amount":"+0.95647854","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":"Q1318694$C4E286FD-2A63-4B11-99D5-AA6EA06137A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd66f77f10a2e7437fa1183c4bd1b17983d37162","datavalue":{"value":{"entity-type":"item","numeric-id":2843084,"id":"Q2843084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf6c898491859ceed8341104ff0038b1a1bb336","datavalue":{"value":{"amount":"+0.9551337","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":"Q1318694$05EE1772-D822-4675-8309-B2EE698C8B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c1633e25d7725e9d139fc3245bb711a4dc1b86","datavalue":{"value":{"entity-type":"item","numeric-id":2968533,"id":"Q2968533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf6c898491859ceed8341104ff0038b1a1bb336","datavalue":{"value":{"amount":"+0.9551337","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":"Q1318694$40218591-38BF-4702-98D3-C1BB52A9EBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56069785a6ffed50aeb7f24a19b0c5fe5fc198ce","datavalue":{"value":{"entity-type":"item","numeric-id":4474150,"id":"Q4474150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cbc4980e2b3cbed9fd6cfb2f3d15e41b275fed9","datavalue":{"value":{"amount":"+0.94897383","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":"Q1318694$CBA6163D-CD62-4290-9588-57E4D124BC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40923da50dd065de190563a14918bf2a8f97ba1b","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ddf1ac77442698a6ce054ed1673249cabeab92f","datavalue":{"value":{"amount":"+0.9386094","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":"Q1318694$6FFD1BA0-47B2-461E-814E-8FB5A8BD607E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90985d9b2ceac1c0461b02fe2db49b3d8b6e37df","datavalue":{"value":{"entity-type":"item","numeric-id":3625777,"id":"Q3625777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30aa9474b71bec11341ed14fca78017a48eff664","datavalue":{"value":{"amount":"+0.9379755","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":"Q1318694$EFD1063A-C8D7-4287-8AC0-C73932D1015A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716a12d87f52cd93015a5c66acaf192542e0e459","datavalue":{"value":{"entity-type":"item","numeric-id":392179,"id":"Q392179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bf3770c9c722b3266c3d84a2cba512f61dd093a","datavalue":{"value":{"amount":"+0.93435293","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":"Q1318694$E300D15A-60FF-4135-A945-B921B3A006DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff5b6ed72fddf53b8665f3b04a7d78b3a7e605d","datavalue":{"value":{"entity-type":"item","numeric-id":3618598,"id":"Q3618598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e9dc74080c9bbe0ca34f5bf862abe93ca2f12c","datavalue":{"value":{"amount":"+0.93336606","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":"Q1318694$5F54EAA2-F329-4ABD-BABF-F948C35A2099","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1318694","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1318694"}}}}}