Use this URL to cite or link to this record in EThOS: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.473784
Title: A new concept in the design of finite automata
Author: Stentiford, Frederick
ISNI:       0000 0001 3480 008X
Awarding Body: University of Southampton
Current Institution: University of Southampton
Date of Award: 1974
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
Abstract:
In recent years considerable effort has been brought to bear upon problems arising in the field of Computer Aided Design. Total mechanization of this design process has generally proved difficult and many successful projects have relied upon a certain measure of human interaction. This thesis proposes and discusses an approach to the automatic design problem in which computer searches are guided by an evolutionary process of random change followed by empirical evaluation. In support of the theory evolutionary methods have been applied to two problems. Firstly a practical method for the reduction of very large finite-state machines is proposed and evaluated. Secondly an evolutionary search is used in the automatic design of an economical set of features for the recognition of OCR B printed characters. Detailed results are presented which give a clear indication of the novel performance o the system. Although the performance falls short of that associated with many commercial equipments, the results are shown to compare favourable with those achieved by an independently and intuitively designed set of features. It is suggested that the work can be extended to Optical Character Recognition problems involving many fonts, and also to problems of fingerprint classification.
Supervisor: Lewin, D. W. Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.473784  DOI: Not available
Share: