{"entities":{"Q1675877":{"pageid":1686618,"ns":120,"title":"Item:Q1675877","lastrevid":68232435,"modified":"2026-04-12T22:18:24Z","type":"item","id":"Q1675877","labels":{"en":{"language":"en","value":"Regular patterns, regular languages and context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802713"}},"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":"Q1675877$CA456153-1996-4847-B6EA-EF128680683A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c03a3829f5be2b6a65131c1c2c98755295f59df","datavalue":{"value":{"text":"Regular patterns, regular languages and context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675877$C5D247FB-EEAA-4A19-B2DD-472C58E97A61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72adb7b68fa2843fd6f07a83f2e630e124d9f016","datavalue":{"value":"1379.68224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675877$2EABA824-E4F8-48A5-BF6A-E2C350FFB5FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7fbe956cf60c7c3ae673639c76733e0c2b340b","datavalue":{"value":{"entity-type":"item","numeric-id":197705,"id":"Q197705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675877$D2C53F3B-09F1-4D04-B475-2DACB3F869CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"521f659337baf96a2d858b03ad90f0fed7b81403","datavalue":{"value":{"entity-type":"item","numeric-id":690500,"id":"Q690500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675877$DD5BD89E-AA6B-47EE-9DDC-CCF9E0F162E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a56bc7b07f95b5885e3133c205b9456af5cfa030","datavalue":{"value":{"entity-type":"item","numeric-id":324251,"id":"Q324251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675877$F8C79763-31B2-4BA3-AA77-CF95C4BEBBED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675877$99FB094E-8EA4-4178-B095-279A7CFB8EC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67aba7197112cbac1f8ed2910c0f63c4d1f0c462","datavalue":{"value":{"time":"+2017-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675877$94D59298-B054-4D82-848E-042CBA3FFCFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675877$206D19DA-9F71-4BA4-A6E2-12B96035E25D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"582fd59fc2d4becbb88c0ef84670bde117a77c54","datavalue":{"value":"6802713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675877$E52EC620-C0BB-499D-A60E-EA5D00B41A52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb99a2c776d2fca3a1d5f7a45ba5140d248b85d5","datavalue":{"value":"pattern languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675877$6E1C98B6-EA83-4D3B-9E81-3AE4E1163E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675877$3E1BCCEC-8D8E-4C94-A354-51E6921E799F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44d2f2957b6a571bacf97ef6be5a6945b29311c7","datavalue":{"value":"context free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675877$E1B00E83-8D14-40A8-B439-BE96E7EB4B89","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":"Q1675877$F26EFA21-E054-49C0-80DA-076C4BA928FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"325910034864984d0dbb49cab0160e34e9301e58","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675877$004A825F-CFEE-4563-8D11-4668ACBC93B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e34432a430409f6192a0a6e168a4488ca53b037","datavalue":{"value":"W2090869915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675877$CBFD5176-4A5C-41A1-A5E5-BAC9BC018A08","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":"Q1675877$6806C483-ACD6-4350-9A9E-AF78596B2CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6cf212d34943639bb751a858ede4a07a7e08f81","datavalue":{"value":{"entity-type":"item","numeric-id":5941371,"id":"Q5941371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675877$29C139FB-2F36-48B1-8F1B-C4FB965F1C37","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":"Q1675877$87DFDAFE-DB11-488D-BEC2-0D5A4A52815A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675877$F8261A29-7673-404A-A3EF-12B02705D547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa48d821ceda254ea2f53d88639c3b6b92bcaf10","datavalue":{"value":{"entity-type":"item","numeric-id":4013526,"id":"Q4013526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675877$0B3DB867-DD11-4A0A-BAAA-A822861563A2","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":"Q1675877$55C07FCC-B155-4475-81E0-B5DFB1D0D00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675877$4B560CF1-9125-42A1-85E6-EE288DAAD244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7b746343536a6fdf52730a8ef1fe3c30d8075e","datavalue":{"value":{"entity-type":"item","numeric-id":817836,"id":"Q817836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675877$66035225-9582-4EA1-8E14-8958173E95C7","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":"Q1675877$10081AE7-53DC-4BEA-BE8F-E2556C3D98AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368e3a257c425d33d4353bf870e0a1a8ea792a09","datavalue":{"value":{"entity-type":"item","numeric-id":1273756,"id":"Q1273756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675877$DB38093F-335D-41B0-A2C2-A9094EB47442","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c88dc9542bf35643ffa10385d7d8b7a03ef93e3","datavalue":{"value":"10.1016/J.IPL.2010.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675877$BF0203D9-6EA6-41F5-9250-E0438F751C68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe553fdb1aea3370de917d436a39e356383f0bf","datavalue":{"value":{"entity-type":"item","numeric-id":391783,"id":"Q391783"},"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":"Q1675877$B745158A-5356-4A8D-87FC-9607481E9332","rank":"normal"},{"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":"645729de3a8f55aa1c42784d9b9cfd0c17879cbd","datavalue":{"value":{"amount":"+0.8736148476600647","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":"Q1675877$CD8E6BDE-3FEB-44EB-AF25-58CAA9D82374","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":"fdb28a9b56bcd6e1295d37099f925c8f17624957","datavalue":{"value":{"amount":"+0.7892623543739319","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":"Q1675877$0D1220A9-E5C2-472C-BA3D-630034D884E1","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":"08d65bbb70caaee00c58b2cbe5508a74115100de","datavalue":{"value":{"amount":"+0.7698681950569153","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":"Q1675877$29B03699-BCF8-44E5-9652-D1DF1EEE9AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2d0de9d1130bf37e64ee0afd5cee2d323863ee","datavalue":{"value":{"entity-type":"item","numeric-id":1765231,"id":"Q1765231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2276de10b32b91886e042fd8d337a4146b1eb7","datavalue":{"value":{"amount":"+0.7694941759109497","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":"Q1675877$9BBA5406-98D7-46A5-8825-93AE841FEC54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular patterns, regular languages and context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_patterns,_regular_languages_and_context-free_languages"}}}}}