{"entities":{"Q6164486":{"pageid":13299367,"ns":120,"title":"Item:Q6164486","lastrevid":55920319,"modified":"2026-02-21T04:02:15Z","type":"item","id":"Q6164486","labels":{"en":{"language":"en","value":"Formal grammars for turn-bounded deterministic context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7719846"}},"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":"Q6164486$DE783D6B-E9AB-4266-ABD0-D0CCED6E3E65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af18e9bd1e1ab7f0e2c4918d41ada9ff6ddb50f0","datavalue":{"value":{"text":"Formal grammars for turn-bounded deterministic context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6164486$AC75F90E-84D8-496F-9911-3997EB9C4094","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ee6c5f206c9c3cc0e9eb9f07c6334ed4a5d4b75","datavalue":{"value":"10.1007/978-3-031-17715-6_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164486$7511C4D6-0EAE-46C7-B342-8188904CFC0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$F215F6A2-EF5B-4605-BD69-C197E7336F9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$EEB18717-6B41-40FC-AD35-F2516876C89E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c9357104a5534685ffa2f9bcbb37e5590217e6f","datavalue":{"value":{"time":"+2023-07-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":"Q6164486$FAC68128-6679-4064-8ECD-89B9526168BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164486$2A823A53-7F18-4747-A7AF-C9189B89A799","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5354ad4241ad0839a6b6f01bd6f8ca0376fcede6","datavalue":{"value":"7719846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164486$539DB3B5-F2B1-4823-AE1F-1CAAEC219065","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c94fffaf57507e57dc39a1bd1a22d9369685395","datavalue":{"value":"deterministic context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164486$43F4060A-4EC0-429F-A114-2397F8DFCBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b0d9bfca5a25e6c72b81ca13eacd2d4f3f0df7a","datavalue":{"value":"finite turns","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164486$3A7DEC11-4DE0-4029-B7C0-20C1B4D233F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8484f55523c080b66228528031fd0267cfd36120","datavalue":{"value":"ultralinear grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164486$2907E725-6981-4A31-AAE8-65302C9F1838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7ab5d78ac64e088bb0fbe50be85aa41c8aac9b0","datavalue":{"value":"metalinear grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164486$B5DCC000-7FA9-4EAD-AD68-08ECC4F040A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9affffc6b96e2dc41f322b2ae06ab935ecf8ce","datavalue":{"value":"pumping lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164486$7811B9B5-F157-4769-BC57-9E5BF203A6DE","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":"Q6164486$124F6AB8-8170-481A-A871-CCE2F9AFCF3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a546b9229f1a12b65b068b5dacb6e87438155be","datavalue":{"value":"https://doi.org/10.1007/978-3-031-17715-6_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q6164486$9D40581F-B150-435F-A223-1574B3A79603","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8445e43e22a57d243d5fae528a6c51ea074d08e","datavalue":{"value":"W4312828186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164486$F98259D4-8B8C-42A9-890E-899D035986DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$6A9C6AF7-2D55-49B3-922C-EDFC55B3D634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$713014DB-8A1D-42E5-9264-EE029B958FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd0f6c3bc9d5540d18142b9922f0aa5d4266d2e9","datavalue":{"value":{"entity-type":"item","numeric-id":1214758,"id":"Q1214758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$6A2886DA-8C9D-4EE2-99F9-49FE1C41BDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa19b3092a4ad20a94f0ed9a3c2ce35c3ba65a6","datavalue":{"value":{"entity-type":"item","numeric-id":5089200,"id":"Q5089200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$97AC74A8-B52B-48EE-AE71-E63C8C8A8AB5","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":"Q6164486$A0A4388D-594B-4561-B503-A657319AE414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cda73737862ae25acf95e82a813fd5a18542be","datavalue":{"value":{"entity-type":"item","numeric-id":5525346,"id":"Q5525346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$A287475F-C569-4A1C-ACC8-7E533AF0034E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd535403800a6fce04f2b9983c26f2ea96fb81c3","datavalue":{"value":{"entity-type":"item","numeric-id":5526126,"id":"Q5526126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$6A233941-9212-4448-9FFD-F6238569C4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4135d2d427cfa081d00a20fc3b9be238c8f19f7","datavalue":{"value":{"entity-type":"item","numeric-id":5573387,"id":"Q5573387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$93DD5067-A7F5-420C-98C8-487A3737CC7C","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":"Q6164486$FA49B6D2-50F9-497D-A0C4-D3C94F9F32B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2958c69fc0ffe7706f790c429d92fee458ed25","datavalue":{"value":{"entity-type":"item","numeric-id":5639365,"id":"Q5639365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$256A2B19-C5B4-4578-8C90-1C955B913360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b797799856911fbafdce16cec2ec949d27b7e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":2384399,"id":"Q2384399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$A6A12B1F-0F31-4203-9E90-3B1740393499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e46ca7d26391894bc636bed88db54ecad32ab8a","datavalue":{"value":{"entity-type":"item","numeric-id":3517107,"id":"Q3517107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$2A4C2D82-C670-466A-AF55-3091728D8327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acf9fe3d6ffd5e1b7348d6a759995db8831d622","datavalue":{"value":{"entity-type":"item","numeric-id":3401478,"id":"Q3401478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$4906D63E-F4FF-44D0-91C4-C9EDCA46640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13400e4a68d220c18c7339af7f9f9138bdf94d59","datavalue":{"value":{"entity-type":"item","numeric-id":4709850,"id":"Q4709850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$DBA666E9-80C1-4122-B89E-B7AD8703A2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff16a935c2034837354d981dfd2339633b57e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3557012,"id":"Q3557012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$20FDBE38-0CC5-42B6-A559-2A4690C11794","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":"Q6164486$05D6EA0D-585D-4D26-9A9A-D5FE33CD46E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22770947188f4fcdf0c1529509c5db5fa5f1ed3e","datavalue":{"value":{"entity-type":"item","numeric-id":2206256,"id":"Q2206256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$71482670-3826-4474-B881-E3257E23BED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56abfc3245cc1bb3ce3363469c0358b903a99fff","datavalue":{"value":{"entity-type":"item","numeric-id":782591,"id":"Q782591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$5B880B88-D00A-417C-8D0B-6052E21426A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3052567d4cea1fa81ef5eb29e4af775c6e1efb11","datavalue":{"value":{"entity-type":"item","numeric-id":1120293,"id":"Q1120293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164486$A7BF87BE-2512-4954-A572-08DDA43E8EC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6164486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6164486"}}}}}