Inductive inference of ultimately periodic sequences

Name: Inductive inference of ultimately periodic sequences
Creator: Peter Johansen
Keywords: Analysis of algorithms and problem complexity, Learning and adaptive systems in artificial intelligence, inductive inference, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, ultimately periodic sequences, 01 natural sciences

Peter Johansen

Found an issue? Give us feedback

BIT Numerical Mathem...arrow_drop_down

BIT Numerical Mathematics

Article . 1988 . Peer-reviewed

License: Springer TDM

Data sources: Crossref

zbMATH Open

Article

Data sources: zbMATH Open

DBLP

Article

Data sources: DBLP

https://dx.doi.org/10.1007/bf0...

Article

Data sources: Microsoft Academic Graph

Inductive inference of ultimately periodic sequences

descriptionPublicationkeyboard_double_arrow_right Article 01 Sep 1988 English Publisher:Springer Science and Business Media LLCJournal:BIT, volume 28, pages 573-580 (issn: 0006-3835, eissn: 1572-9125,

Copyright policy )

Authors: Peter Johansen;

doi: 10.1007/bf01941135

Inductive inference of ultimately periodic sequences

- Summary
- Subjects
- Metrics

Abstract

An algorithm is presented for inductive inference of ultimately periodic sequences. It can be implemented in linear time and space.

Related Organizations

University of Copenhagen
Denmark

Keywords

Analysis of algorithms and problem complexity, Learning and adaptive systems in artificial intelligence, inductive inference, ultimately periodic sequences

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	3
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average