{"entities":{"Q673469":{"pageid":675318,"ns":120,"title":"Item:Q673469","lastrevid":63422895,"modified":"2026-04-11T12:59:24Z","type":"item","id":"Q673469","labels":{"en":{"language":"en","value":"Approximately matching context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985587"}},"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":"Q673469$4DB9E4DE-3D3B-482E-B5DD-6DB5A2154A8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"786ea99d7a0c732f5ec50c1cd323d7b513be2baf","datavalue":{"value":{"text":"Approximately matching context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673469$14770E00-1613-4D1C-AE77-407A1F203837","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86aec6a57f94677372b017b77372cf26cd7ec820","datavalue":{"value":"0875.68446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673469$B9153EC6-D7E3-4BF3-A866-B71F6C2CA619","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dea16cbf13f7d389a68a5a1f2e8d159486d38804","datavalue":{"value":"10.1016/0020-0190(95)00007-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673469$C128DAF9-39B3-4092-B33B-FE8C3E69B582","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ae1b28bf6522b066dfc9012f5863ce6bc140f67","datavalue":{"value":{"entity-type":"item","numeric-id":673468,"id":"Q673468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673469$0DF56E31-D9F4-4BEE-A16F-E2DF9BA9382C","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":"Q673469$59952EBD-8D54-49C2-869F-DB719E71FBF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-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":"Q673469$BA4D1604-A444-4795-879A-5A50B50D3402","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673469$E17AE900-ED96-43EB-AC9A-F0300BB8643E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673469$43BC0E0E-98DC-4C90-B7AC-DFA8677E4754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73349e1d18ee9868a36442b901c1e891f55aa746","datavalue":{"value":"985587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673469$EBCAFC18-5FE0-493B-91F1-500269E52448","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae9a04d2d2ec4f1206759a41ee355d1c5204988","datavalue":{"value":"Design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673469$23068A36-720D-4031-B0C2-053109F2E974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457092a840caddc1f2b2ed11f77b6e7c72ea10d5","datavalue":{"value":"Pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q673469$B9409F63-804F-4F39-93A6-8E7367855554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71ad3a2eb8ef26ea4649ad93aac6e3608eda3d83","datavalue":{"value":"Sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q673469$FF677867-58A7-4315-9A75-EE6E92AD0837","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":"Q673469$F46FDB6B-E283-487A-901E-56CD0368E8FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"670cf57635c98a02b80657e270e2ddb8b03c5d5d","datavalue":{"value":{"entity-type":"item","numeric-id":5652221,"id":"Q5652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673469$EAD17EE7-0340-44E2-AC81-9730EA98411A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673469$B2EAEA8D-07FB-4068-BF6A-15C35003FACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673469$EE329DEB-B325-4058-B3E6-6069F5C4EA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78adcee74e0f5ade00e0948eea875c91d9521e5","datavalue":{"value":{"entity-type":"item","numeric-id":5578055,"id":"Q5578055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673469$CE4DEE62-11FB-4503-973B-4C80CC83FAD4","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":"Q673469$282010F0-9958-47B8-90AB-FCFB94424E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f95ca48c9392402bedc7bae5b385bab1540c469","datavalue":{"value":{"entity-type":"item","numeric-id":1894715,"id":"Q1894715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673469$B56AFB44-06F3-41E9-B145-805E646F67CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd3e62ecc0566abef49320bd31e569db079ebec","datavalue":{"value":{"entity-type":"item","numeric-id":4776859,"id":"Q4776859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673469$0BB10782-21F1-4259-8210-174A9902A74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1071817c24e991186cedc4ceffb2aa95845796","datavalue":{"value":{"entity-type":"item","numeric-id":1119025,"id":"Q1119025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673469$F68B0543-9AE2-4AA6-9550-6DD7558C9866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f2ae1d3c856077365f91f198f7081af290ab7f","datavalue":{"value":{"entity-type":"item","numeric-id":4158494,"id":"Q4158494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673469$2A75B301-F66B-435D-B3E1-6C4653875214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbbfd663e4cb8b866e390dba855e45e83f4fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":799527,"id":"Q799527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673469$BCC1FEB1-EC25-48E4-BB23-F47873435990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e03cd8581db3f1a993a90df4b9b3924df0ec8d","datavalue":{"value":{"entity-type":"item","numeric-id":5528645,"id":"Q5528645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673469$EEE217F5-9AC8-4B8F-A5BA-FCED0DD24E3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd99ef7b0806a74def337a6ad5082816e844bc7","datavalue":{"value":{"entity-type":"item","numeric-id":259082,"id":"Q259082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063846ef2aac92b4b1ec7f895a8245cb56b139fd","datavalue":{"value":{"amount":"+0.8435110449790955","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":"Q673469$3DC87AE0-964D-4E8D-B84E-A9377AF7F0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d019819a25d85212aed60f566eca1174b35489","datavalue":{"value":{"entity-type":"item","numeric-id":5327490,"id":"Q5327490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baefd7f95f2a2f77c4c4bf1c9dd974020b329fb5","datavalue":{"value":{"amount":"+0.8429135680198669","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":"Q673469$4F70BD12-0249-4B56-B9F5-2291165AE194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf9b2884cf87ed3fdc66464dfe32bda9f9dc42a","datavalue":{"value":{"entity-type":"item","numeric-id":1894715,"id":"Q1894715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c72fed17189ee8192f46c9509c753613f32910c","datavalue":{"value":{"amount":"+0.7963184714317322","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":"Q673469$B679B35F-56ED-4C4A-AE39-E8580ED590A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec44c781340d216e7600b31a487388670a80826","datavalue":{"value":{"entity-type":"item","numeric-id":4206395,"id":"Q4206395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3cde2ff0c3b5dc15922cc45d16beb42df22677b","datavalue":{"value":{"amount":"+0.7824986577033997","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":"Q673469$3D4729FD-C2E7-4117-A5F8-F07D9C4DEF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8311a50ec28ccb3dff252cffdf63ba8462a39f","datavalue":{"value":{"entity-type":"item","numeric-id":4549936,"id":"Q4549936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5783bbe87f8e53ff81c78750aeef67dce3fd809","datavalue":{"value":{"amount":"+0.7786716818809509","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":"Q673469$6B822FCA-1F0F-4235-B896-AFED719BA68C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximately matching context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximately_matching_context-free_languages"}}}}}