{"id":{"repo_id":"brunel","oai_identifier":"oai:bura.brunel.ac.uk:2438/5180"},"canonical_url":"https://search.dev.ndltd.org/etd/brunel/oai:bura.brunel.ac.uk:2438/5180","repository":{"repo_id":"brunel","name":"University of Brunel","base_url":"https://bura.brunel.ac.uk/oai/request"},"display":{"title":"Some aspects of error correction of programming languages","abstract":"The thesis treats the problem of error correction in a context free language, and the design of an error correcting parser for the BASIC language. Two important things can be said about this thesis. First, it presents the problem of error correction in a context free language, and the existing results in the field. The concept of a context free language as a model for a programming language, and the definitions and results used later are presented or reviewed. A distance between two strings is defined and used to develop a “minimum distance error correcting parser”. Second, the thesis develops two global error correcting parsers. The first one is the top-down global error correcting parser, obtained by transforming Unger’s top-down parser into an error correcting one. Then the idea of Graham and Rhodes, of condensing the surrounding context of error, is extended, and a global simple precedence error correcting parser is obtained by analysing the whole content of the error, available from the input string. These parsers, and other known methods are then used to design and partially implement an error correcting parser for BASIC.","abstract_html":"The thesis treats the problem of error correction in a context free language, and the design of an error correcting parser for the BASIC language. Two important things can be said about this thesis. First, it presents the problem of error correction in a context free language, and the existing results in the field. The concept of a context free language as a model for a programming language, and the definitions and results used later are presented or reviewed. A distance between two strings is defined and used to develop a “minimum distance error correcting parser”. Second, the thesis develops two global error correcting parsers. The first one is the top-down global error correcting parser, obtained by transforming Unger’s top-down parser into an error correcting one. Then the idea of Graham and Rhodes, of condensing the surrounding context of error, is extended, and a global simple precedence error correcting parser is obtained by analysing the whole content of the error, available from the input string. These parsers, and other known methods are then used to design and partially implement an error correcting parser for BASIC.","abstract_has_math":false,"creators":["Frentiu, Militon"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Aleksander, I"],"committee_chairs":[],"committee_members":[],"year":1976,"date_issued":"1976","date_published":"1976","updated_at":"2026-07-24T01:23:24Z","subjects":["Context free language","Error correcting parser","BASIC language","Unger's top-down parser","Graham and Rhodes parser"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://bura.brunel.ac.uk/handle/2438/5180","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Aleksander, I"]},{"key":"dc:creator","label":"Author","values":["Frentiu, Militon"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2011-06-01T15:57:02Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2011-06-01T15:57:02Z"]},{"key":"dc:date.issued","label":"Date","values":["1976"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Context free language","Error correcting parser","BASIC language","Unger's top-down parser","Graham and Rhodes parser"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://bura.brunel.ac.uk/handle/2438/5180"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University."]},{"key":"dc:description.abstract","label":"Abstract","values":["The thesis treats the problem of error correction in a context free language, and the design of an error correcting parser for the BASIC language. Two important things can be said about this thesis. First, it presents the problem of error correction in a context free language, and the existing results in the field. The concept of a context free language as a model for a programming language, and the definitions and results used later are presented or reviewed. A distance between two strings is defined and used to develop a “minimum distance error correcting parser”. Second, the thesis develops two global error correcting parsers. The first one is the top-down global error correcting parser, obtained by transforming Unger’s top-down parser into an error correcting one. Then the idea of Graham and Rhodes, of condensing the surrounding context of error, is extended, and a global simple precedence error correcting parser is obtained by analysing the whole content of the error, available from the input string. These parsers, and other known methods are then used to design and partially implement an error correcting parser for BASIC."]},{"key":"dc:title","label":"Title","values":["Some aspects of error correction of programming languages"]}]}],"canonical_facts":{"dc:contributor.advisor":["Aleksander, I"],"dc:creator":["Frentiu, Militon"],"dc:date.accessioned":["2011-06-01T15:57:02Z"],"dc:date.available":["2011-06-01T15:57:02Z"],"dc:date.issued":["1976"],"dc:description":["This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University."],"dc:description.abstract":["The thesis treats the problem of error correction in a context free language, and the design of an error correcting parser for the BASIC language. Two important things can be said about this thesis. First, it presents the problem of error correction in a context free language, and the existing results in the field. The concept of a context free language as a model for a programming language, and the definitions and results used later are presented or reviewed. A distance between two strings is defined and used to develop a “minimum distance error correcting parser”. Second, the thesis develops two global error correcting parsers. The first one is the top-down global error correcting parser, obtained by transforming Unger’s top-down parser into an error correcting one. Then the idea of Graham and Rhodes, of condensing the surrounding context of error, is extended, and a global simple precedence error correcting parser is obtained by analysing the whole content of the error, available from the input string. These parsers, and other known methods are then used to design and partially implement an error correcting parser for BASIC."],"dc:identifier.uri":["http://bura.brunel.ac.uk/handle/2438/5180"],"dc:language.iso":["en"],"dc:subject":["Context free language","Error correcting parser","BASIC language","Unger's top-down parser","Graham and Rhodes parser"],"dc:title":["Some aspects of error correction of programming languages"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T01:23:24Z"}