{"entities":{"Q391783":{"pageid":393550,"ns":120,"title":"Item:Q391783","lastrevid":61531377,"modified":"2026-04-10T23:58:07Z","type":"item","id":"Q391783","labels":{"en":{"language":"en","value":"Regular and context-free pattern languages over small alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244496"}},"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":"Q391783$EA37D0E4-82B0-4BD7-A583-19F4A5025F9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fa1c517fb7e4b026094055a64c24eb87ac0fb2f","datavalue":{"value":{"text":"Regular and context-free pattern languages over small alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391783$0FB36BE6-80A5-4218-9595-9509AA27ED2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef9f8e67ba067a90de9a96ded0b3d7ef2cea8584","datavalue":{"value":"1358.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391783$E9053D3A-A4BE-42BE-AC87-C86EA66B359B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67caf897d68a28c033b3c643bbbe09eda01b859","datavalue":{"value":{"entity-type":"item","numeric-id":340551,"id":"Q340551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$F5E19D47-180A-4D74-9212-BDBF81F50761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08bd73b8f826c8dbdeb6470e2a97e95c375ab926","datavalue":{"value":{"entity-type":"item","numeric-id":315523,"id":"Q315523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$B03FD4C5-7BD4-496D-A4A0-033192F92FA5","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":"Q391783$19ADC3A4-FA54-42B6-8957-0E5ACAD422C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391783$A29167EB-52C2-4B0B-AFC2-F45A19B058F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391783$944BFEA3-CEF0-436B-BB69-64F2DA747097","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d16143c8bff83fa45520431a724c5a77c2661408","datavalue":{"value":"6244496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391783$199A7A3F-281A-4806-89C0-A6938DC53ABF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb99a2c776d2fca3a1d5f7a45ba5140d248b85d5","datavalue":{"value":"pattern languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q391783$6C714737-E8B8-48C5-A149-DF121AA80743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q391783$074B9F94-AE37-481E-A28D-7A994C06DB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q391783$DB36945B-5784-4A05-B37D-2C16F8CE4C8A","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":"Q391783$932350C0-E948-4AF5-A031-588A2B16EF93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb94aa1289feca2c8e45f8c591254ed90871bbff","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.07.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q391783$1C651304-3C25-482F-A4A5-EB26E808D871","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"138c23c78a4fb2a37d22ea5d77095122f37b5ea6","datavalue":{"value":"W2117905172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391783$DABB7886-C8B1-4E26-8481-6535CD8D9547","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422ef138be173ca7bc1ed6caff5e742dc3bc0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1149795,"id":"Q1149795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$3F6E1131-33EE-436C-94AE-51425F2CF52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a287346ee1076b728a5bf1d294c9ed3db8a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3967068,"id":"Q3967068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$9274C639-4B5F-4F13-BA4B-801DD0BC2967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e847dea694f50f93450140b11eb2da4ff0e983b7","datavalue":{"value":{"entity-type":"item","numeric-id":3584885,"id":"Q3584885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$B8FC36AD-5B17-498A-9DDA-60477EE5D437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e995370be7c06b77417d798c2a2c50344a963f3f","datavalue":{"value":{"entity-type":"item","numeric-id":5696950,"id":"Q5696950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$6E4E2621-9176-418E-8E2E-18CA2BE225CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b5b782713db5f13c885d0b4cf057f76c76784f","datavalue":{"value":{"entity-type":"item","numeric-id":3787511,"id":"Q3787511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$8051F526-4593-4E9D-8BC2-2EE815AD3C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67776ff883dd720f815e73ba180eafde4bd9efbe","datavalue":{"value":{"entity-type":"item","numeric-id":1049406,"id":"Q1049406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$10AE05BF-880A-4B15-B67C-5027BA157FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50a23e9779a83ab98cf909177f852f94655ac83","datavalue":{"value":{"entity-type":"item","numeric-id":5483376,"id":"Q5483376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$3B01CDF2-FA0D-495D-8746-EB4983481949","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":"Q391783$97C203CB-F908-40B9-B793-FB7596A237E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c5baf8132b9f02a81b2d236be619b3f7da44cf","datavalue":{"value":{"entity-type":"item","numeric-id":1675877,"id":"Q1675877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$8830484B-DB4A-43D3-8077-18BEC5E7747F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9103c8d635ff4756b978ac30d2919ce444bb353c","datavalue":{"value":{"entity-type":"item","numeric-id":4839719,"id":"Q4839719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$59027ED3-B109-4549-91EB-A464908C2BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0c8adb93f60f60d55ae1320e0ef26f0e4ed362","datavalue":{"value":{"entity-type":"item","numeric-id":1892205,"id":"Q1892205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$38D54099-C310-4909-A84D-61401448DDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154e99162df7d3111d655164050a11438df53775","datavalue":{"value":{"entity-type":"item","numeric-id":749229,"id":"Q749229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$B3EB0992-F18C-4544-8A2D-D903870A96F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c33c0321716fd1ede94a3c7e4d7cfc0da9dffbd","datavalue":{"value":{"entity-type":"item","numeric-id":4365010,"id":"Q4365010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$EB9D92B3-E65E-4DC7-B664-2F80065D0818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e855ff3523ce18a0fa1557f72dbc093e087b115","datavalue":{"value":{"entity-type":"item","numeric-id":924175,"id":"Q924175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$6087D16A-C3BA-4339-AE8D-5841E43DF400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e5538e17b90b25549016ba99b83f2da2d8940e","datavalue":{"value":{"entity-type":"item","numeric-id":924176,"id":"Q924176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$7F7654F8-A4CD-4EF5-A9DC-7A02B097D0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8055505d5c0e4fd14fff613ebeca630a8502d33e","datavalue":{"value":{"entity-type":"item","numeric-id":3167490,"id":"Q3167490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$EF766ED5-9C2E-4153-911E-E214A3A49363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c9cc9d173af855748bcd33f920c4928662a21c","datavalue":{"value":{"entity-type":"item","numeric-id":5945682,"id":"Q5945682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$040FBA80-F9BC-4417-B0AB-4000FFD37C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d46fc8316918503540eddd4cbeed82975c92204","datavalue":{"value":{"entity-type":"item","numeric-id":4749224,"id":"Q4749224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391783$1BCEEFF7-5F0F-408F-AE9D-B6D3D1F3D8D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adf54599ad169619a0166ed614f2631f7d4abb64","datavalue":{"value":"10.1016/J.TCS.2013.07.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391783$047D1376-9BB4-417C-8524-5819B990DFC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e058a2914f045001565a5483ed6563de3ae07ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3167490,"id":"Q3167490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7395cbc720709c4b5299766bba0b4836fbd57f","datavalue":{"value":{"amount":"+1.0000007152557373","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":"Q391783$94A9B467-33D3-4A59-AC5D-F09652633974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1963a75c427e02d1a288443fac75b7ed5b3e1869","datavalue":{"value":{"entity-type":"item","numeric-id":1675877,"id":"Q1675877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043e174aa2eb264c5e8c7a4e3ac3770bb31fc4f7","datavalue":{"value":{"amount":"+0.8736149668693542","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":"Q391783$9C4E3AEE-6BEA-4551-98F1-150F3E253B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22caad4c8dcc2fddf991e58bad51935229c074f9","datavalue":{"value":{"entity-type":"item","numeric-id":990125,"id":"Q990125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a3671c5d973d73684a3a4669b7039e1b31b6700","datavalue":{"value":{"amount":"+0.7732817530632019","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":"Q391783$2F8912E7-BD46-4987-9A74-F579B037C68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00cb6604c2c3325ef4b730e785ea355a002b69f3","datavalue":{"value":{"entity-type":"item","numeric-id":340552,"id":"Q340552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb515b6527a2b1bb459e534f6b697fec0e4f86c","datavalue":{"value":{"amount":"+0.7654997706413269","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":"Q391783$949F61C9-B32F-4C8E-9242-FD5DB2732B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c183be4133f4bd0f16ff8b26d2b463e1b6837f26","datavalue":{"value":{"entity-type":"item","numeric-id":794441,"id":"Q794441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c714e64441aab24000f91ac649e02afb3bf0379e","datavalue":{"value":{"amount":"+0.7620124220848083","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":"Q391783$5F4038C8-E273-4717-9492-31BD3DF4CF08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular and context-free pattern languages over small alphabets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_and_context-free_pattern_languages_over_small_alphabets"}}}}}