Opened 8 years ago

Closed 8 years ago

#15961 closed enhancement (fixed)

FiniteStateMachine: new method is_markov_chain

Reported by: cheuberg Owned by:
Priority: minor Milestone: sage-6.2
Component: combinatorics Keywords: finite_state_machine
Cc: skropf Merged in:
Authors: Clemens Heuberger Reviewers: Daniel Krenn
Report Upstream: N/A Work issues:
Branch: 4e6bc5e (Commits, GitHub, GitLab) Commit: 4e6bc5eddab0ab6ecc44b7064332a7621621a13c
Dependencies: #15841, #15847, #15848, #15850 Stopgaps:

Status badges


Checks whether self is a Markov chain where the transition probabilities are modeled as input labels.

on_duplicate_transition must be duplicate_transition_add_input and the sum of the input weights of the transitions leaving a state must add up to 1.

Change History (4)

comment:1 Changed 8 years ago by cheuberg

  • Status changed from new to needs_review

comment:2 Changed 8 years ago by dkrenn

  • Cc dkrenn removed
  • Reviewers set to Daniel Krenn

Review: changed spacings (PEP8), made minor modifications to the code. Cross-reviewed by cheuberg.

Everything looks good; doctests pass, docu checked, coverage checked.

comment:3 Changed 8 years ago by dkrenn

  • Status changed from needs_review to positive_review

comment:4 Changed 8 years ago by vbraun

  • Branch changed from u/cheuberg/fsm/is-markov-chain to 4e6bc5eddab0ab6ecc44b7064332a7621621a13c
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.