Transductions Computed by One-Dimensional Cellular Automata 英文论文文献.docVIP

  • 14
  • 0
  • 约 14页
  • 2017-05-08 发布于上海
  • 举报

Transductions Computed by One-Dimensional Cellular Automata 英文论文文献.doc

Transductions Computed by One-Dimensional Cellular Automata 英文论文文献

TransductionsComputedby One-DimensionalCellularAutomata MartinKutribandAndreasMalcher Institutf¨urInformatik,Universit¨atGiessen, Arndtstr.2,35392Giessen,Germany {kutrib,malcher}@informatik.uni-giessen.de Cellularautomataareinvestigatedtowardstheirabilitytocomputetransductions,thatis,totrans- forminputsintooutputs. Thefamiliesoftransductionscomputedareclassi?edwithregardtothe time allowed to process the input and to compute the output. Since there is a particular interest infasttransductions,wemainlyfocusonthetimecomplexitiesrealtimeandlineartime. We?rst investigatethecomputationalcapa

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档