{"entities":{"Q1099639":{"pageid":1110391,"ns":120,"title":"Item:Q1099639","lastrevid":66130542,"modified":"2026-04-12T07:45:14Z","type":"item","id":"Q1099639","labels":{"en":{"language":"en","value":"Self-embedding indexed grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041303"}},"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":"Q1099639$301C48FB-F7DD-4A75-98E7-8E950BF77CAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d1bf9dd77e9c60896a4333fdf36c24c63c65966","datavalue":{"value":{"text":"Self-embedding indexed grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099639$F9692BB2-8F76-48A1-80D0-C43C74DE68C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd00e543fe70c1422bdd6ef463f3746d4410d0db","datavalue":{"value":"0638.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099639$F45ED64E-E108-4ADA-82FF-F79B66567E35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cd56a38ef3ece601623ab81c820810ec414b14b","datavalue":{"value":"10.1016/0304-3975(86)90147-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099639$E3485134-AE28-4538-A8AF-68766BC686C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7600cf898e733582e6b06e537e467e17f212785","datavalue":{"value":{"entity-type":"item","numeric-id":797291,"id":"Q797291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099639$99FF7307-F0C6-4490-870F-D7EEC9CC98D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41c488b830283e1faab322e94c80004fb50602a5","datavalue":{"value":{"entity-type":"item","numeric-id":1213198,"id":"Q1213198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099639$8279B1F3-D89C-4DFA-ABD0-9787A6CBCEF9","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":"Q1099639$B2714AAD-B5CD-4A47-9EC3-9712F0868BEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1099639$C9EE2B28-89BC-47A0-BEB9-077CEA5DA18B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fc97b90c9dd7ab62fe16d145db64f36494c5b7e","datavalue":{"value":"The notion `self-embedding' is defined for (right-linear, linear) indexed grammars and languages, and it is shown that non self-embedding (right- linear, linear) indexed languages are exactly the (right-linear, linear) context-free languages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099639$28404501-8BCA-4E20-91FE-8AF6F4A58CC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099639$700D6B8B-B5E0-40FF-BF3F-BF9DB4C271FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4423463a4ae156d3d134e92fe91c813d45745008","datavalue":{"value":"4041303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099639$8EBD3BEB-EAAA-44E8-B1A7-1FDCC99DF3D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c618e2ea4d4d1f00b1e05e2a8219e4f127168312","datavalue":{"value":"self-embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099639$15BBD6A7-307D-49A7-A32D-D4CBFF9C470E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6277ab403998e63dcb520acd313063004b9c758","datavalue":{"value":"indexed grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099639$65990E02-9BF1-4C43-88EB-B40114E1AEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61aee7617b415fb5aa78fc6567ad0a6d62bd59c4","datavalue":{"value":"indexed languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099639$B050A053-D879-4433-B2AA-9347641F28A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099639$4CD50F67-36CA-4FDF-B85D-539C719168A5","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":"Q1099639$3F15ACC0-126D-4246-A6D7-AB92077FB4F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25419fcf501bf9fbca74c678065575032fd96dd5","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90147-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1099639$C7706A15-90DA-4479-A2D1-554ECB5B46DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49a79f996f31489e58d0ab4e8ee098a78bcd4741","datavalue":{"value":"W1999502121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099639$5951840D-59A1-471A-A643-D5B5FC96516C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de9637af9a8fedcf8ab07e9c2d71e01bf8c23d8","datavalue":{"value":{"entity-type":"item","numeric-id":5565119,"id":"Q5565119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099639$584D20B1-222C-4EC0-9818-95A62D59BBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf0e41b78de21ea3bb50e6ae49709b5465d5777","datavalue":{"value":{"entity-type":"item","numeric-id":3260847,"id":"Q3260847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099639$1C3C8535-6106-4F6E-A033-7516196CF391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e161cca7609632d1e31e769a8c7adc81dbc3545","datavalue":{"value":{"entity-type":"item","numeric-id":797293,"id":"Q797293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099639$D294AEAA-1D74-4880-AB8F-20F202A69210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31de6bc01a24eb0956752eea73ef3fee7be5fd96","datavalue":{"value":{"entity-type":"item","numeric-id":1250713,"id":"Q1250713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099639$856F20B0-B6AD-4013-B136-306C167FEB6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a164204df9b6c4d47a5cd364465c6230e5400bae","datavalue":{"value":{"entity-type":"item","numeric-id":3991294,"id":"Q3991294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59feca9ee68991b8a35070daa639568511a9521c","datavalue":{"value":{"amount":"+0.7648784518241882","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":"Q1099639$F615465C-F64E-4C33-B768-C0307200B0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea93537f683675ca26f183f19725ff6e38e9811","datavalue":{"value":{"entity-type":"item","numeric-id":797293,"id":"Q797293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e11af98a9c20732bf0aebbc3a2f14c000436e3","datavalue":{"value":{"amount":"+0.7581015825271606","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":"Q1099639$5C7B418F-77F4-4D8E-AF8B-088288996F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3de7a797b98d43ab8eced4003d41715e357496b","datavalue":{"value":{"entity-type":"item","numeric-id":4418597,"id":"Q4418597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c868300d812131c3feba3de2e1367acedaf6f76b","datavalue":{"value":{"amount":"+0.7551170587539673","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":"Q1099639$B6715574-9375-4583-8D07-BA075FB6E4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d49fab1c6d092d8f68fe24366b5462df96177e8","datavalue":{"value":{"entity-type":"item","numeric-id":700792,"id":"Q700792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a148c051106552e424694531c106fa6b408ad697","datavalue":{"value":{"amount":"+0.7542682886123657","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":"Q1099639$4CC085DF-98D9-44C3-AADA-F29098D72826","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Self-embedding indexed grammars","badges":[]}}}}}