The equivalence problem for single-valued two-way transducers (on NPDTOL languages) is decidable

  • Authors:
  • Karel Culik, II;Juhani Karhumäki

  • Affiliations:
  • Univ. of Waterloo, Waterloo, Ont., Canada;Univ. of Turku, Turku, Finland

  • Venue:
  • SIAM Journal on Computing
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract