Three Dimensional Language and Its Grammar

  IJCTT-book-cover
 
International Journal of Computer Trends and Technology (IJCTT)          
 
© 2016 by IJCTT Journal
Volume-38 Number-2
Year of Publication : 2016
Authors : Anitha. P, K.S.Dersanambika
  10.14445/22312803/IJCTT-V38P119

MLA

Anitha. P, K.S.Dersanambika "Three Dimensional Language and Its Grammar". International Journal of Computer Trends and Technology (IJCTT) V38(2):104-109, August 2016. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract -
We describe in this paper a practical problem of covering a rectangular room with many smaller cubes. A context free grammar with parameters are constructed here, Volume of the rectangular room and the sum of volume of cubes used are equal. The source of cubes are consid- ered as two cases, one having height equal and other is of di er- ent height. The language contains all the models that can be gener- ated using only Guillotine restric- tions. Every model starts with cuts of same volume as the target shape and works out the way of combining the pieces for optimal covering of the room.

References
[1] Cristina Luca : Context free gram- mar for a two dimensional language, Proc.2nd South-East European Work- shop on Formal Methods (SEEFM05), Ohrid, 2005, pp 239-246.
[2] Daniela Marinescu,A.Baicoianu : An algorithm for determination of the guillotine restrictions for a rectangu- lar cutting stock pattern, WSEAS Transactions on Computers, 9, 2010, pp 1160-1169
[3] P.Jacob, D.Marinescu, C.Luca : Cov- ering a rectangle with rectangu- lar pices.Strategies and application, Thessaloniki , Greece, 2001.
[4] P.Jacob, D.Marinescu, C.Luca : A rectangular Covering Problem, Sec- ond international conference on sym- metry and anti symmetry in Mathe- matics, Formal Languages and Com- puter Science, Brasov, 2000.
[5] D.Marinescu, P.Jacob and A.Baicoianu : A plan of landing the boxes for a three dimensional bin packing model, WSEAS Transacions on systems, 7(10), 2008, pp 830-839.
[6] Martello S., Vigo D. : Exact so- lution of the two dimensional nite bin packing problem, Dipartimento di Elettronica, Informaticae systematica 1998.

Keywords
Volume of rectangular room,Gulliotne re- striction,Height of the room,Tree Diagram, Grammar.