A decision method for the recognizability of sets defined by number systems

Juha Honkala

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1986)

  • Volume: 20, Issue: 4, page 395-403
  • ISSN: 0988-3754

How to cite

top

Honkala, Juha. "A decision method for the recognizability of sets defined by number systems." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 20.4 (1986): 395-403. <http://eudml.org/doc/92267>.

@article{Honkala1986,
author = {Honkala, Juha},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {decidability; number systems; recognizable set},
language = {eng},
number = {4},
pages = {395-403},
publisher = {EDP-Sciences},
title = {A decision method for the recognizability of sets defined by number systems},
url = {http://eudml.org/doc/92267},
volume = {20},
year = {1986},
}

TY - JOUR
AU - Honkala, Juha
TI - A decision method for the recognizability of sets defined by number systems
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1986
PB - EDP-Sciences
VL - 20
IS - 4
SP - 395
EP - 403
LA - eng
KW - decidability; number systems; recognizable set
UR - http://eudml.org/doc/92267
ER -

References

top
  1. 1. K. CULIK II and A. SALOMAA, Ambiguity and Decision Problems Concerning Number Systems, Information and Control, Vol. 56, 1983, pp. 139-153. Zbl0541.03006MR735500
  2. 2. S. EILENBERG, Automata, Languages and Machines, Vol. A, Academic Press, New York, 1974. Zbl0317.94045MR530382
  3. 3. J. HONKALA, Bases and Ambiguity of Number Systems, Theoret. Comput. Sci., Vol. 31, 1984, pp. 61-71. Zbl0546.68066MR752094
  4. 4. J. HONKALA, On Number Systems with Negative Digits, 1984, submitted for publication. Zbl0659.68098
  5. 5. H. MAURER, A. SALOMAA and D. WOOD, L Codes and Number Systems, Theoret. Comput. Sci., Vol. 22, 1983, pp. 331-346. Zbl0531.68027MR693064
  6. 6. A. SALOMAA, Formal Languages, Academic Press, New York, 1973. Zbl0262.68025MR438755

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.