{"entities":{"Q5501864":{"pageid":7531424,"ns":120,"title":"Item:Q5501864","lastrevid":52325651,"modified":"2026-01-21T11:13:52Z","type":"item","id":"Q5501864","labels":{"en":{"language":"en","value":"Linear grammars with one-sided contexts and their automaton representation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6472660"}},"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":"Q5501864$3A03BA71-202B-4EBC-B17D-F15156AFCF5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7400b0cfa5b4894308ae422ab698d035d54a9744","datavalue":{"value":{"text":"Linear grammars with one-sided contexts and their automaton representation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5501864$6FE572A9-3E71-427A-BDB2-6CFE4DBA2A6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4ce1f3872e541a31cd6205f4f490fd8fd0d8fd5","datavalue":{"value":"1328.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501864$EA3624C7-B3D6-4045-AB4B-B8AC0B0CD305","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48e3aac33a3255199137ab78acfe5893d00ae701","datavalue":{"value":{"entity-type":"item","numeric-id":1704575,"id":"Q1704575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$149D1724-07C3-4E7E-9335-A16B7D760BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$9995AD77-9A6D-4875-A5E5-8DB63E5A46B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$5FAB0CE3-B772-4EE7-93EE-216BFBB45998","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e707dd4d7213461cc903b9e4b7897b1f5211ea3","datavalue":{"value":{"time":"+2015-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501864$CE29B99E-0D78-4D10-8A04-11210296A432","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70290dfa2b9adf74700d6eaf05f62aa5e206a9c7","datavalue":{"value":"https://semanticscholar.org/paper/2771e3e26079d36f9d94310869cd5de4a35e32f1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5501864$3AFB39D9-57C2-497F-8D88-B2C6A851DDFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501864$414CC614-FE62-48BD-B8C3-FB0BF1624745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501864$1BCA24F0-445A-43BF-BEEE-EFFEFB1BB2AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f88443f138a2ac3e81a6d57f5892443a24e6d21b","datavalue":{"value":"6472660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501864$C71573A5-03E9-4A70-BA0C-F23CBA00102E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501864$58E54A7C-4226-4338-AA4F-DD1B9D295E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00d6a3a9da75d87082861f20b9cea223adf9ce0","datavalue":{"value":"conjunctive grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501864$62C834DC-84AA-4D41-BD03-AE4CA5F4EFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ae35e3f0c0581443c3dbdf431aaa5a7a9a83634","datavalue":{"value":"contexts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501864$D524AFA4-6CA3-4F59-9C31-7D1AE7D03DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501864$3CC18FE6-3F48-419B-8064-83E61145128B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69835bf7d0b6b259a20713f273a40876b6c6838d","datavalue":{"value":"trellis automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501864$57881DAC-3C03-4A87-AD53-72DB7140D761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501864$C37E6E17-767E-47C1-9F47-4B9CA9F90E9A","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":"Q5501864$950ABBA3-0024-4CEA-89C5-4CD1D2804543","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"529644c2038718bf0869c322c8fcd5c1efc1478c","datavalue":{"value":"W1609763579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501864$E8E0C89F-3C2E-48F7-8900-B10870FA740D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad60e76b3361e99fe6b12541a358ff3fedc63e6","datavalue":{"value":{"entity-type":"item","numeric-id":2252533,"id":"Q2252533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$A6E3E6B7-9C56-489E-91A2-097C08A4ED54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e265969c97740d1acd2cafa8b3f36c91aad92bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4050096,"id":"Q4050096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$AB259C25-FE9B-4754-B3CD-F60BEBC2DBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4adc507e192ae0675e164c7bd30682da834f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":3687722,"id":"Q3687722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$B1CAD357-0175-4FF9-8259-630290DFBE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8001a5615e3f4fe974a4d5d59e09f623287067","datavalue":{"value":{"entity-type":"item","numeric-id":3687723,"id":"Q3687723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$A479F33D-E639-4794-916C-D8F2831B51B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"966d3c8f316e39e798bda86a5bbdcd1db19a2743","datavalue":{"value":{"entity-type":"item","numeric-id":3885226,"id":"Q3885226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$01E5CBD8-2A08-4723-A9F3-446F5BBEE50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d399c657348baa004087caf4bfb28e90f3df58","datavalue":{"value":{"entity-type":"item","numeric-id":792091,"id":"Q792091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$80AB7D8A-A46F-4D90-9176-2D1F014BD1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b7b422ac79b39994ddc7d6e59a58b2c7fcbf2e","datavalue":{"value":{"entity-type":"item","numeric-id":3692872,"id":"Q3692872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$B59738E7-D206-4D5C-BF25-86048978B6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4869c144f6db90de91d60ef67f1bb3ee0e132ebb","datavalue":{"value":{"entity-type":"item","numeric-id":3538852,"id":"Q3538852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$005A30D5-AE41-4D59-B400-B6A7C84FA016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af636d3150526ff3aa6cb7dd6688270fc780c18","datavalue":{"value":{"entity-type":"item","numeric-id":2268341,"id":"Q2268341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$65353C1A-152E-4A46-A733-60270E9D7405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f4bb2f9cda641a8703f1fa0b2c773f3ecfe6b7","datavalue":{"value":{"entity-type":"item","numeric-id":4531380,"id":"Q4531380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$F10F0302-0200-43AB-B269-66B41A683AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925e0832787cc92bd7dc8094b11a1a31da039d18","datavalue":{"value":{"entity-type":"item","numeric-id":1874415,"id":"Q1874415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$190C45BA-7E80-488E-85D0-B096FA5E44D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce0f705e7c7a20f3f82ba3d4d691a62280041d6","datavalue":{"value":{"entity-type":"item","numeric-id":5192986,"id":"Q5192986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$B7782100-48D5-421C-A1B5-EDDF14D34D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b6d468768b7f2cb17810bed70db9b020f2eade","datavalue":{"value":{"entity-type":"item","numeric-id":394967,"id":"Q394967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$C55833E2-389B-4D5F-92E4-282668A40C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"defc354bf078477d17e391252822715a288719a8","datavalue":{"value":{"entity-type":"item","numeric-id":2348260,"id":"Q2348260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$7730B059-8438-4225-8826-65915EEAC897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$EA110CDC-D93D-4EE0-A222-905C10B3174C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907880052761c7a4285e9c59d1c2d0f27850bec","datavalue":{"value":{"entity-type":"item","numeric-id":673792,"id":"Q673792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$AE53B5B0-9464-4F4C-BFE0-9F2985B2A6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1402b0ff37a6b50e8f21963982d5129410bcac32","datavalue":{"value":{"entity-type":"item","numeric-id":1079372,"id":"Q1079372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501864$1B1B5E85-E98C-4BF6-B14C-3A8E644691A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a73e3fd812afc7d8046e13383db565669a555478","datavalue":{"value":"10.1051/ITA/2015004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501864$169634DB-B651-42C9-96D4-BB7D2460F291","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45d1ac2ddba84efba1e8a7ee893d6525e9deb92","datavalue":{"value":{"entity-type":"item","numeric-id":5405039,"id":"Q5405039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a7d3f89b700b6490cca3edd3d10c45f229397a","datavalue":{"value":{"amount":"+0.9993613362312316","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":"Q5501864$81955351-67FA-4860-BE1C-78B1392DADF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b0930c00cf6ed8d839731c552d56687e2d6574","datavalue":{"value":{"entity-type":"item","numeric-id":2252533,"id":"Q2252533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28888a16476f7b01e4c6669be3b4f09e4b2b400b","datavalue":{"value":{"amount":"+0.7824426293373108","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":"Q5501864$A425B2A4-E748-48E7-ACEC-3BF2620ADA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efaf0590fee4b1c06657697b73ea2702054c2cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3392954,"id":"Q3392954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe53950567a4062fab9bd04901e518e40b8018a","datavalue":{"value":{"amount":"+0.7720432877540588","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":"Q5501864$A95E2DC7-2D7E-42C5-83D6-D1E0BE5E8463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df991cd013808f1b21714729e896af73e0d37252","datavalue":{"value":{"entity-type":"item","numeric-id":3075534,"id":"Q3075534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d89bbdb40338538a7287636dc271693c5d9414f","datavalue":{"value":{"amount":"+0.7710899114608765","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":"Q5501864$9DC1C51E-E62C-4E57-98CA-7A1516F42341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198ca9b23ccb5c92125683313e5993ebbd276e77","datavalue":{"value":{"entity-type":"item","numeric-id":2428495,"id":"Q2428495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60841aabe42247ca0b6c176f007e6b9f049ddf10","datavalue":{"value":{"amount":"+0.7655937671661377","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":"Q5501864$E3834B90-D1C5-498B-ACDE-FF762EC43F77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5501864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5501864"}}}}}