{"entities":{"Q515689":{"pageid":517456,"ns":120,"title":"Item:Q515689","lastrevid":62449299,"modified":"2026-04-11T06:09:42Z","type":"item","id":"Q515689","labels":{"en":{"language":"en","value":"Regular languages viewed from a graph-theoretic perspective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695656"}},"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":"Q515689$121B8813-105B-43BF-8065-E2F2E293020B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"947ab7affe8a8489464e87e6387135d73094b4d0","datavalue":{"value":{"text":"Regular languages viewed from a graph-theoretic perspective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q515689$D87E1624-0D51-44E3-AA85-2D92B17101C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d8f9ff1071523565d125378f8fba064d957fe02","datavalue":{"value":"1362.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515689$4D259360-9E5F-4687-B6E6-AFB5BB5A14F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6802dc5935ea76cc1bbac0b5954600199e82186","datavalue":{"value":{"entity-type":"item","numeric-id":515688,"id":"Q515688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$4DE798EC-FBDA-4E9E-A231-A6414168CD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4111ae5771ecc0353d6f21a02a6d338383b920d1","datavalue":{"value":{"entity-type":"item","numeric-id":249069,"id":"Q249069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$33F3A195-4F2D-4FA8-A0E6-34BAF2FA13A5","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":"Q515689$AE820F50-ED7C-4076-A96F-FA4031363430","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a100554adb1e2b0d1babf8218299a9a118ef9b82","datavalue":{"value":{"time":"+2017-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q515689$09094A20-015F-4E27-9270-592B102426CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515689$308414C7-BF47-44BB-BA89-DD4666573085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515689$9BA6E5A7-8E1F-4DD7-B60A-AB865A9FFC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515689$5568FF5B-DFE9-4BB8-BB49-2B79DD25D640","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9b7213e686312a03b6ea024817c73c5f6460089","datavalue":{"value":"6695656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515689$00483E16-28C5-4842-90C7-4EE5A5B5577F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q515689$1C1482B2-ECF9-4644-8845-1D7D0F18630A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76377fe4f78c21cd20904eb9fb03f46991f8dbc2","datavalue":{"value":"lookahead DFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q515689$3CE4B84A-0518-4752-8D0B-FCD1309F2F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q515689$5F73A492-F4D1-4A07-AA73-F2E59C36295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q515689$C8A581DC-8E9E-46F8-BBC7-9E2539DB757A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q515689$8BEDA5DA-7743-4F13-A181-02138331C00B","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":"Q515689$DD8D5E5B-9658-44AF-88E4-D17357BD961B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c5223a8f48a92e63e6eeef78f12bdba097060b1","datavalue":{"value":"https://doi.org/10.1016/j.ic.2016.06.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q515689$F94645DC-282D-424C-8BB8-7772E26AA219","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd0fb7c4e04ceffb9b9b4d1d6deea48a1bb21a8a","datavalue":{"value":"W2410277739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515689$695B8AEC-5FDF-43AF-BF9D-8D958A7D7237","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f160065607812db397d640059a8389178fffb53","datavalue":{"value":{"entity-type":"item","numeric-id":912646,"id":"Q912646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$7502548D-7DE6-4BAF-8778-4062E4377403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe955fb7f9026c48a3b74bf365e86ce77d5a2f05","datavalue":{"value":{"entity-type":"item","numeric-id":5725992,"id":"Q5725992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$2E3B79B1-888A-4FB5-8449-9B8287555A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68ad89f6b12cd173b52173b7d5744b406e1ef96","datavalue":{"value":{"entity-type":"item","numeric-id":4745846,"id":"Q4745846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$806713F8-8802-4688-81D1-84A24FD8C219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e8d9baaf1ba8710b27c8a5195698399f7f74df","datavalue":{"value":{"entity-type":"item","numeric-id":2764078,"id":"Q2764078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$9C174432-153F-4801-A36C-B097B09DB181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448fe3f78ac2f55df67765f3a5b29a79952373b3","datavalue":{"value":{"entity-type":"item","numeric-id":754869,"id":"Q754869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$3ED15FC3-75B0-479B-80AD-C57602513728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472cf19de10139786f8a962564dd8595fa33649b","datavalue":{"value":{"entity-type":"item","numeric-id":3122694,"id":"Q3122694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$6A5877B4-2B4E-4999-9911-9E157BD6B7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2958c69fc0ffe7706f790c429d92fee458ed25","datavalue":{"value":{"entity-type":"item","numeric-id":5639365,"id":"Q5639365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$622A17DA-71E4-4062-8728-69219B1627CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95e3afd81649779e96b95f94fab9b658a12088d","datavalue":{"value":{"entity-type":"item","numeric-id":5404861,"id":"Q5404861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$5243FBC8-D5A6-41FB-B0DB-0DF0C977B29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60453c5b76c482179223d0c6f36ead9df06c1e6","datavalue":{"value":{"entity-type":"item","numeric-id":5404937,"id":"Q5404937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$1F4B010A-1F36-42EC-8A68-55EC40F860FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$3F9D071B-3C61-4134-A76D-ACFBB99068F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff20cbe58cba04c9bd812baaf2c28b648c83661","datavalue":{"value":{"entity-type":"item","numeric-id":2558004,"id":"Q2558004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$83302A88-339E-427B-8E3F-EDD2C7B5A49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cfdc4f19f1117a330ebc38f4f6c022fba2ebc3d","datavalue":{"value":{"entity-type":"item","numeric-id":4364803,"id":"Q4364803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515689$E1577A49-3CEE-4225-B45C-C25133943FB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d778eec06467f74b0951f2b7fd98a68ca229fa7","datavalue":{"value":"10.1016/J.IC.2016.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515689$849368DC-F824-4267-8A20-39D11A4A2852","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccfb0d40b4201f5388828dc5e8b740034932578a","datavalue":{"value":{"entity-type":"item","numeric-id":2272978,"id":"Q2272978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47df186381fa1dec104b0d1250a5bf213c8a6ee0","datavalue":{"value":{"amount":"+0.7412151098251343","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":"Q515689$91BCA05C-2B38-49E8-84E3-9FE9169BB464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e9fd08219b962a8943dc019e9e491a799a0077","datavalue":{"value":{"entity-type":"item","numeric-id":3313264,"id":"Q3313264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8efd07f7a9410a54680a12b2753582c89a683656","datavalue":{"value":{"amount":"+0.7296077609062195","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":"Q515689$0E3A9F30-9D96-47CA-A445-3871483656A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab872413a301c48dc3e797b4160da927c9d0ec24","datavalue":{"value":{"entity-type":"item","numeric-id":4792965,"id":"Q4792965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c03b8403aa90f321ccbf0b15e68db4c5125aa0","datavalue":{"value":{"amount":"+0.7262912392616272","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":"Q515689$0EE5FAB0-C922-493A-BC25-2701140CDA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae717582d9152f760d577e3e8bb46b44ea55b696","datavalue":{"value":{"entity-type":"item","numeric-id":5376331,"id":"Q5376331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba6f6707439fa8b1ab7ad5575bf1ef7e20e4472","datavalue":{"value":{"amount":"+0.7204785943031311","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":"Q515689$FEFA59A1-2B97-47FE-B3BA-ABBE59695844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84fde768df3e55eac396764ab0f3e2dabfb930ff","datavalue":{"value":{"entity-type":"item","numeric-id":1177178,"id":"Q1177178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94713849358d807ad6782a1b9536ef864c343c8","datavalue":{"value":{"amount":"+0.7203842401504517","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":"Q515689$2BC94AD4-AD02-4D79-9F71-BCE67F5CF3B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular languages viewed from a graph-theoretic perspective","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_languages_viewed_from_a_graph-theoretic_perspective"}}}}}