{"entities":{"Q1259173":{"pageid":1269923,"ns":120,"title":"Item:Q1259173","lastrevid":42985471,"modified":"2025-07-16T15:17:36Z","type":"item","id":"Q1259173","labels":{"en":{"language":"en","value":"On equivalence of grammars through transformation trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3637298"}},"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":"Q1259173$C3619580-B637-4BFE-8020-CACAFEB8C928","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a30d095f014a9bf7fd45ea155ddda064d1ea0c1","datavalue":{"value":{"text":"On equivalence of grammars through transformation trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1259173$4557BEBB-8A2B-4851-A075-E2F0A4EABFC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d27832ca1008c06b8e37f91d0453e58d1567e48d","datavalue":{"value":"0409.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259173$0376E063-EA07-415F-9E6A-31EF6E3C1776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"195f8e0fc53118c95c7d221f816f4c61dacdb209","datavalue":{"value":"10.1016/0304-3975(79)90024-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259173$AC0C109D-EA55-4C9D-9CA1-BE9EBF1C9D63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07494dfe3081ee6351a43bee5026180617fa8208","datavalue":{"value":{"entity-type":"item","numeric-id":1136237,"id":"Q1136237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$96884655-E444-4773-86FE-66D58C2A1FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08a6f9c3b013f966058b4be820a36b59b06917d","datavalue":{"value":{"entity-type":"item","numeric-id":1134529,"id":"Q1134529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$12A73314-81B1-480B-9C1F-BEF230C09316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d00181034fa3d6dfc5eb074640eeb285e038f870","datavalue":{"value":{"entity-type":"item","numeric-id":598820,"id":"Q598820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$6C83DA97-F4AE-4ECC-B4A1-62CD73793A66","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":"Q1259173$7A14B650-805B-43D3-891A-08AC2E1341D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1259173$635EE715-6C52-43C2-8D85-32E99A544320","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259173$F3950B1A-8AD5-45E8-B31A-0023BCA07574","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e74e10ac3ce6d4a64c55d6141506895118a5760f","datavalue":{"value":"3637298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259173$530E35AA-681A-41EE-A502-B0E34022035D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9927be78e906c9391822157015089e7f1d48894e","datavalue":{"value":"Strict Deterministic Grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259173$CBEA8F06-B783-4166-BDF0-520DFA265FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"292febb1134e41facafd78d0e12cd2934a90b8bc","datavalue":{"value":"Transformation Trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259173$31DE5D65-1D77-4FB1-A633-DF7472C81D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1638bc04af882d2729e3f8a3a9091297da6d03d5","datavalue":{"value":"Equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259173$92992A92-31F9-4A57-8612-6B23D46F9B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086f1c4c5fafbe07a0e8e785193f32bfc1cf0177","datavalue":{"value":"Problem for Deterministic Context-Free Languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259173$D85C94C7-EE22-4381-8965-8E9FBE66BE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1797f3c4aa9aa48dc13d508f253ffff12271dae6","datavalue":{"value":"Grammar Oriented Decision Procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1259173$CAF8445A-BF32-4221-9D69-FA0A951866B9","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":"Q1259173$7C2D9F74-276F-46EB-9956-C43FB42138D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f74b863b927889eca2fed15935e2b97e6b88461e","datavalue":{"value":"https://doi.org/10.1016/0304-3975(79)90024-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1259173$0C9141AA-1D3B-4B80-944E-9FFC0EE55143","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23c143523eb0355fffa6c86518d6409631531167","datavalue":{"value":"W2028072917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1259173$194C76CA-6325-49BB-84DD-DD072FC298EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a6823e76c11ef1f853772c882ad2f84a6d8b84","datavalue":{"value":{"entity-type":"item","numeric-id":3292904,"id":"Q3292904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$3E2F9DBF-E927-4EA5-8FE3-00ECCA8CC661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60852ae7282fd028da50ffa220546408dea9e96","datavalue":{"value":{"entity-type":"item","numeric-id":4772720,"id":"Q4772720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$BDF039CB-0A08-4AA7-9897-C6DF35F0B837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72dba53b11e07bd388230fb3794b135d3cc90dce","datavalue":{"value":{"entity-type":"item","numeric-id":1235014,"id":"Q1235014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$172D73CC-0FC6-44CC-BD38-0947A5C74E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3117b651b59c60e1c2c79c933b15068906b80de","datavalue":{"value":{"entity-type":"item","numeric-id":1238425,"id":"Q1238425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$40544AB8-FD9F-4BC3-A027-B2198CB2D1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bdc1028b5bd29b72e5d3773bc059ad70e6d128","datavalue":{"value":{"entity-type":"item","numeric-id":5521476,"id":"Q5521476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$D8048203-9F6C-428C-BF4A-8199BB4DC0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ac40a1ef810fb8cad7aa719d2e42ce35862935","datavalue":{"value":{"entity-type":"item","numeric-id":5507987,"id":"Q5507987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$50543496-9592-4920-B83C-05EA2050C0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$3509E501-508B-4653-9D6F-C1F8E5D1E794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff8b19dadebd5e3dfb4db8cb0e80dde8d233cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5684249,"id":"Q5684249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$F85243B8-5CE4-4ED0-A597-EAC42A590E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1231f36fec12be08804e8a05cbf0ff1fcdcdb82f","datavalue":{"value":{"entity-type":"item","numeric-id":2560718,"id":"Q2560718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$E02F78E1-D727-46AE-A219-172047B3B062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b510e9c2e4788a1a257024cb68c915630bf6900","datavalue":{"value":{"entity-type":"item","numeric-id":4050185,"id":"Q4050185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$5B0AEAB5-7621-496D-9074-27FDFC0E74CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bce5a2b54bf78cba26667c17a478492ba26eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":5569456,"id":"Q5569456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$690FC905-CF62-4B8F-A927-DE25C9431D0E","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":"Q1259173$78CFE277-16AB-458C-B7A6-37E6465966EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422f13e0987f12a34d425454745bbbb66a566dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4072875,"id":"Q4072875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$7915B59C-79EB-4018-BD5A-9191BF8860C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec7365ae7ff2e7eb7ba57dcda7a377d50b921a5","datavalue":{"value":{"entity-type":"item","numeric-id":1254241,"id":"Q1254241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$EEE1D404-E8C8-4B31-9F1E-3797931DB8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebecac120edee416044dfc9fa2b60d66e0ccbe82","datavalue":{"value":{"entity-type":"item","numeric-id":1238431,"id":"Q1238431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$DFDED1E8-F3CB-4360-B140-48E8C43C2847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9d693ee9f84d5128fc7c86fda922f6bfcc20f5","datavalue":{"value":{"entity-type":"item","numeric-id":5609393,"id":"Q5609393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$423077DF-7CEF-4E69-9E2A-5C2FCF83507A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0ae13777048de6b165a9c9ec9f4596b2e805de","datavalue":{"value":{"entity-type":"item","numeric-id":4085271,"id":"Q4085271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$9E6FCB5C-C9BF-44E8-9676-4E8F7B1DD567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cb8280fa36fe466f451510204017197a7e8db6","datavalue":{"value":{"entity-type":"item","numeric-id":1230509,"id":"Q1230509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$8CAA83A2-1897-48C2-9A90-648345EA245E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6c9ad1af6635d001f4350001772960e0e5560f","datavalue":{"value":{"entity-type":"item","numeric-id":4772713,"id":"Q4772713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$7DD704F7-DB86-4EEE-92B3-702EFAE3B408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202fa537549d862287e8c72112377f480beedfed","datavalue":{"value":{"entity-type":"item","numeric-id":1218272,"id":"Q1218272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$4B79377E-0E9D-4D83-9B57-0B659C04379C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953e42d0f1e941f940db5ab546e692041fe4bbbe","datavalue":{"value":{"entity-type":"item","numeric-id":4055220,"id":"Q4055220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1259173$1D41F499-A667-4E2C-BB45-9391FABBC0F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1259173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1259173"}}}}}