{"entities":{"Q498392":{"pageid":500159,"ns":120,"title":"Item:Q498392","lastrevid":62419707,"modified":"2026-04-11T05:58:11Z","type":"item","id":"Q498392","labels":{"en":{"language":"en","value":"Incomplete operational transition complexity of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485808"}},"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":"Q498392$7F2675FC-415B-481A-ACC6-73F55C80AED4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e211e404203317dde7f65ee76faa1ba344245951","datavalue":{"value":{"text":"Incomplete operational transition complexity of regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q498392$FE23A256-4D0D-4296-9A38-B2265DFB7E98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97dd35c3659cf7de2f9e2a7bb9952cc988af91fe","datavalue":{"value":"1329.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498392$6B468AB1-E624-40E1-BEF7-9E9D393D87F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eeb5fc880058126f05b387f9cc170d677aea70c","datavalue":{"value":{"entity-type":"item","numeric-id":498390,"id":"Q498390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$48982427-39DC-4ED1-9011-28456D37C1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5600a361c3bd384dab8b5caf52d841503a78cac","datavalue":{"value":{"entity-type":"item","numeric-id":498391,"id":"Q498391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$1AAF6018-2D3A-4D0D-8FFD-8A3A25272CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18eb64126f3b0348026730db4bcdb13b8ce3ad8b","datavalue":{"value":{"entity-type":"item","numeric-id":329727,"id":"Q329727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$34209D50-EF2A-42D6-97F0-43710C0C49AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$BC3884DD-8322-4CE4-AEA0-7BB24DF45ED5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80128406092f538ae4a71c1daa4ccc6a1b36048e","datavalue":{"value":{"time":"+2015-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q498392$EDEF79DA-944E-4BEB-8A0B-B588EBBD975D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498392$C6731612-6443-4FFB-BD6C-162B0733E106","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db0f6bbff04ddd7d1e21ce16d429d56f5e2d4b2a","datavalue":{"value":"6485808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498392$830937FD-6317-4AF8-8322-CBBC87AACE12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q498392$EDF504CE-5A71-448E-93CF-F3A5298C7851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q498392$7170028E-D9F2-4357-97E1-88D10BB16054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q498392$BB22817D-7697-41B1-84AB-6863F278C041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2abe2e0233bbedd9c6c55fbc9e4ca10d67849bc","datavalue":{"value":"transition complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q498392$002532FA-2057-4145-95A4-12D900424782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q498392$5C215585-8323-4151-A1A8-1807630C3071","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"effde5e7952b6c039193783c2cbc91b00b07031c","datavalue":{"value":{"entity-type":"item","numeric-id":21504,"id":"Q21504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$DC50C471-2D60-4FB2-BE9F-ECAB515EAD1E","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":"Q498392$E1FBAEE1-7181-411D-9255-B185DD3F4C61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b0636a821a9bff50146c43c203df037fbb34538","datavalue":{"value":"https://doi.org/10.1016/j.ic.2015.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q498392$B26AC563-B1FF-442E-B139-9A5AA9C8809F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72d4dbeb557aa13c12dbd3d1d920686c96fdcdad","datavalue":{"value":"W1161730093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498392$E239A765-903C-41E8-9B16-31AA7ECB2D38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2258f52da9867c13c2b30df8aee56e4d4b64b0","datavalue":{"value":{"entity-type":"item","numeric-id":2465040,"id":"Q2465040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$FA5525E2-966C-4648-BB23-E2B78D0CF555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4301cfd9c19886d1e53746958dca45ae0df160","datavalue":{"value":{"entity-type":"item","numeric-id":2271457,"id":"Q2271457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$7FDB65CA-BE62-4581-AB85-F55F36EC4FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764f1d6906e35aea676e4b86fd5dfa9cbf5aea4f","datavalue":{"value":{"entity-type":"item","numeric-id":3564845,"id":"Q3564845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$E436E80E-84CB-4082-A29E-77CD99DAA0EB","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":"Q498392$56AE1978-90D6-45B7-B142-9CBFF524FC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9565eeb21805dc7928da36e725d17328f68906e","datavalue":{"value":{"entity-type":"item","numeric-id":2465047,"id":"Q2465047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$A45B0506-27EC-463A-A073-0C7321228D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c097091073d3815e27d3d0ccb3d682b4cf87bef","datavalue":{"value":{"entity-type":"item","numeric-id":3100931,"id":"Q3100931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$E03BD58A-3D81-4ED5-8042-DF8E6DFC10B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea6f0bb99b1712898c087874ad4b10f28435fd5","datavalue":{"value":{"entity-type":"item","numeric-id":3538851,"id":"Q3538851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$999F7E0E-1A9A-4D28-891C-AA7D3EA0A3C3","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":"Q498392$2DA14ED6-67F3-4CC3-84DE-FB97C31358FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e941ac5c7e7077ddcb2a996f9d5c88f9920ad94d","datavalue":{"value":{"entity-type":"item","numeric-id":3618565,"id":"Q3618565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$721277C0-9A87-45DB-8A3E-4B4713116F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5659e3f1fc30cf8a1aac92fd2c1ed2783063f06","datavalue":{"value":{"entity-type":"item","numeric-id":3395129,"id":"Q3395129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$EF06F3EA-36F6-48D4-B703-3D38716A5FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$1493301E-EB0F-4162-8583-2E4ECA30CFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$CCC16091-B625-4CFB-9B33-69790F353A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320fc7fe30893c264d9b43db9d7ec10bd506f6ba","datavalue":{"value":{"entity-type":"item","numeric-id":5327509,"id":"Q5327509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$0083B446-4A93-4433-9BB9-06225457B845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e18577a8fc24ecd74f29a853528e3b21bb6823a","datavalue":{"value":{"entity-type":"item","numeric-id":2927656,"id":"Q2927656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$6BD67F24-1F3B-476E-BDEF-27B352A2BC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05ce87f8cf9804db0ad4cad2b68039b64d157f4","datavalue":{"value":{"entity-type":"item","numeric-id":3571953,"id":"Q3571953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$8AB89A8E-9A9F-4EEF-962D-00A2A6BC898A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae6bc8f1db4896eaf2d7f33a78e86ea3e68692d","datavalue":{"value":{"entity-type":"item","numeric-id":3616446,"id":"Q3616446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$A6CF3FFF-786F-4F9A-AED7-934A09AA3B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8749cf4aea278a6a4b12385bd7e5fca05b01531e","datavalue":{"value":{"entity-type":"item","numeric-id":5428217,"id":"Q5428217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$21220BF6-5EC5-4F7C-BDBB-C1269371FCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c9edc7bffb517baa50dc0f40b7aaddce7232c2","datavalue":{"value":{"entity-type":"item","numeric-id":4390537,"id":"Q4390537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$61F2861D-367C-4D1F-A73C-92022E00FF2E","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":"Q498392$D7B86F96-37C8-4CC0-9C07-3322096AE4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f599c23141060be780a3111db9bfa6a89854461","datavalue":{"value":{"entity-type":"item","numeric-id":4681320,"id":"Q4681320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$D0D4C06E-C4DA-4425-BE51-4FB82961F043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5206fbd369e62d4bcce01f0b070ec8d80706c4","datavalue":{"value":{"entity-type":"item","numeric-id":5757237,"id":"Q5757237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$F48A37FE-FC77-4696-9EC5-CBD37FFBCCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce878de6be40fd1d470d40aae4c2d1e2ace11fa","datavalue":{"value":{"entity-type":"item","numeric-id":5199952,"id":"Q5199952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498392$589C58BF-90E4-4656-B7DA-F9E1D22C4E79","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":"Q498392$6661263C-B05E-41DE-817B-22CDC679A89E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b8a66349faddb28a0d0e1bf65e3abadab400304","datavalue":{"value":"10.1016/J.IC.2015.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498392$DC6789B5-45A1-4ED9-83D3-6C1EB5A6761D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b71751bb9ea5d16c2e873764d690b1b4f1d88a97","datavalue":{"value":{"entity-type":"item","numeric-id":4964014,"id":"Q4964014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a189e73b7f641fe5cd9156db7c0bfe3954e40ba","datavalue":{"value":{"amount":"+0.9319221377372742","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":"Q498392$0894DB40-C6EE-4F2A-B00A-A51FD15FB888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cee499422bffa1b5ce24de3bb0187b0942925de","datavalue":{"value":{"entity-type":"item","numeric-id":3100931,"id":"Q3100931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ec1f214191a66bcbbe15d4751ece89390b5a70","datavalue":{"value":{"amount":"+0.9273227453231812","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":"Q498392$890510FA-EB4F-4227-84C2-614B8E3ED236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff8c18df562c49c98bd97899399b2cbc976889a3","datavalue":{"value":{"entity-type":"item","numeric-id":5327509,"id":"Q5327509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890891d76942176bc2bdf50c9d4bb88754a6503a","datavalue":{"value":{"amount":"+0.9222558736801147","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":"Q498392$2338D5D9-7724-468D-8F6F-40D5051AAA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7b99dea1796a4da35baee85ec020805323283d","datavalue":{"value":{"entity-type":"item","numeric-id":2927656,"id":"Q2927656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4545c3863461a20a87337fb4752f1ecc145bc520","datavalue":{"value":{"amount":"+0.9026796221733092","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":"Q498392$C596A91C-FFD8-473F-86D7-C3365F3A9A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ef81373ac0c7ca1ddb807094d13d7666a6a188","datavalue":{"value":{"entity-type":"item","numeric-id":2465047,"id":"Q2465047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc05a3c6cb71f03a94ed80d95234219beb004f6","datavalue":{"value":{"amount":"+0.8224442601203918","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":"Q498392$F9DF30BE-839D-4929-A00D-E11D492DBDFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incomplete operational transition complexity of regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Incomplete_operational_transition_complexity_of_regular_languages"}}}}}