{"entities":{"Q1157180":{"pageid":1167929,"ns":120,"title":"Item:Q1157180","lastrevid":66992913,"modified":"2026-04-12T14:12:29Z","type":"item","id":"Q1157180","labels":{"en":{"language":"en","value":"A note on a problem in the theory of grammatical complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3737060"}},"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":"Q1157180$BACDAC4A-2D03-4A2C-BF8E-A968D9819C85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7e11e829c5192caf0f8079528e3ab429f5e08bf","datavalue":{"value":{"text":"A note on a problem in the theory of grammatical complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1157180$9E80A621-F900-4838-B146-78688D4E7724","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"130919e9c251fb6e5595be2b6d90c905e72afff8","datavalue":{"value":"0469.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1157180$B2C8297C-5FFA-476E-831E-F6C88F8B3593","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab2f13052be94f9269be4601617b2aaf4d26da81","datavalue":{"value":"10.1016/0304-3975(81)90050-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1157180$8F1CB184-FEC5-4B2D-A59B-EB867A3C8733","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a701345616fc92cd590115d21c0168f89580e75","datavalue":{"value":{"entity-type":"item","numeric-id":787677,"id":"Q787677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157180$7E889D8D-E293-4028-929F-4964BE81867A","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":"Q1157180$21EE1015-61C0-4648-B649-74B46EFF6BC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1157180$C00C2C36-6F5C-4F3C-B85B-953F81E72C7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1157180$A05FFBE7-BC7D-4A74-9498-375CC5CF537B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"996771ac5f515ac69de024316f7cff5f84b3347c","datavalue":{"value":"3737060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1157180$E1A22AA6-6658-414F-87C4-5C35DE7C3414","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679db32de2e8b75f7b3a35c9757fc0f3478f9e1f","datavalue":{"value":"infinite context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1157180$A425BF26-BD67-4849-B209-89B44FA894BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7b06fdefed2fdf859855a7ea7df1cb574fb66","datavalue":{"value":"context-free productions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1157180$3DB69A3A-F478-493E-AD01-7510C3BAEFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e70c5f9854065e980ed0cf1b0f6393a14e2e0683","datavalue":{"value":"infinite linear language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1157180$DAC15E67-8B3A-4AB6-92E3-00B52D470332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc5af0ccd0ac592465a17692b214d101bd1a555","datavalue":{"value":"linear productions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1157180$D2C9B3E3-ED08-4C5D-884C-9EB5147503F5","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":"Q1157180$EDF7F568-59DE-4B7E-9935-6D19F2E718CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43bfff9fc9c0eb8e73fa39a53404217a809079ae","datavalue":{"value":"https://doi.org/10.1016/0304-3975(81)90050-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1157180$65532390-362C-4316-8F66-1C493EB46561","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb690180880f0a529f5972dbcb7dc2fe44920ca4","datavalue":{"value":"W2086147752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1157180$F78AB626-F9F6-4739-9B24-53FB0BAF6010","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07ca75c7a05c977511c60d16886bb9357e8a1e6","datavalue":{"value":{"entity-type":"item","numeric-id":1157179,"id":"Q1157179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157180$1912733D-B562-4C24-9CE2-56BA83609422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157180$D8ECDB0D-314E-498D-AE3B-E90D37BFAC63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on a problem in the theory of grammatical complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_a_problem_in_the_theory_of_grammatical_complexity"}}}}}