In this paper, a scattered context grammar generating all powers of 2 is given.
The present paper suggests a new investigation area of the formal language theory—regulated automata. Specifically, it investigates pushdown automata that regulate the use of their rules by control languages. It proves that this regulation has no effect on the power of pushdown automata if the control languages are regular. However, the pushdown automata… (More)
No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means. Limit of Liability/Disclaimer of Warranty: While the publisher and author have used their best efforts in preparing this book, they make no representation or warranties with respect to the accuracy or completeness of the contents of this… (More)