DocumentCode
2114633
Title
Complexity of Finite State Machines as a Tool for Understanding Software Evolution
Author
Rhodes, John L.
Author_Institution
Univ. of California, Berkeley
fYear
2007
fDate
1-1 Oct. 2007
Firstpage
3
Lastpage
3
Abstract
Summary form only given. We first briefly outline the complexity of finite automata following the soon-to-be published book [Rhodes, in press]. We then extend the complexity definitions to recent research on Software Complexity, and then explore how the complexity changes as the software systems evolve. These results are compared to previously-obtained results relating to evolution of biological systems. This talk is intended for a general audience interested in Software Evolution.
Keywords
finite state machines; software metrics; software prototyping; biological evolution; finite automata; finite state machine; software complexity; software evolution; Algebra; Application software; Automata; Biological systems; Books; Conferences; Evolution (biology); Mathematics; Software systems; Software tools;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Evolvability, 2007 Third International IEEE Workshop on
Conference_Location
Paris
Print_ISBN
978-0-7695-3002-4
Type
conf
DOI
10.1109/SE.2007.18
Filename
4383090
Link To Document